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TITLE OF INVENTION 

MEANS AND METHOD OF DATA ENCODING AND COMMUNICATION 
AT RATES ABOVE THE CHANNEL BANDWIDTH 

BACKGROUND OF THE INVENTION 
5 Technical Field 

The present invention relates to the communication of signals, in particular, to 
the transmission and reception of digital signals. More specifically, the present 
invention relates to encoding and decoding the data being sent to reduce the offset of 
the signal around the sampling threshold voltage when the data rate is above the 
1 0 bandwidth of the channel. 

The present invention is particularly applicable to interfaces between 
integrated circuits and for high speed communications, such as currently addressed 
by Asynchronous Transfer Mode (ATM), Gigabit Ethernet, 3GIO, RapidIO, 
Hyperchannel and Fibre Transmission Channels, and makes possible yet higher data 
1 5 rates for a particular bandwidth of the transmission medium. 
Background of the Invention 

As the operating frequency of complex digital communication and data transfer 
systems increases, one of major technical challenge has been to improve the data 
transmission when the data rate is about or exceeds the bandwidth of a 

20 communication channel. A conventional communication channel comprising a 
differential driver, such as an LVDS (Low Voltage Differential Signaling) driver, a 
production package for the integrated circuit such as a BGA (Ball Grid Array), a 
printed circuit board, a receiver packaged similarly with its ESD (Electronic Static 
Discharge) structure, acts together as a filter. In the example given of a LVDS driver, 

25 BGA, pcb trace, BGA and receiver ESD structure and input parasitics, will have a cut- 
off frequency of around 1GHz, and with between 4 and 6 poles, the slope will be 
sharp. A signal at 6GHz (or 12Gbps) may only have 20% of the amplitude of a signal 
at 1GHz (2Gbps). A 20GHz (40Gbps) signal over a 2GHz BW channel may have only 
10% of the amplitude of the 2GHz (4Gbps) components. 



The receiver commonly has a relatively fixed sampling threshold voltage or 
current. If the signal being transmitted is a sine wave, and small changes are 
introduced at the time the sine wave is transmitted, such as by channel calibration 
processes or simply jitter, the entire signal can shift such that none of the data points 
for a period after the time shift cross the sampling threshold. An example of this is 
shown in Fig. 2. In this plot, the signal at 6GHz is sent through a channel with 1GHz 
bandwidth, and then at the start of the third cycle, the data is shifted in the transmitter 
by 5ps. The result is that at the receiver, the signal no longer crosses the threshold. 
This problem is related to the ratio of the bandwidth of the channel to the bandwidth 
of the data, and the degree of non-linearity in the channel, so a 12Gbps signal sent 
over a channel with 1GHz bandwidth will behave as shown in Fig. 2, but 40Gbps over 
a 2GHz BW channel would have much worse behaviour. 

The problem gets even more complex when the signal is not an almost 
continuous sine wave but rather a data signal, such as in Fig.3, in which the same 
1GHz bandwidth channel is shown, sending data which varies in bandwidth from 
1GHz to 6GHz. A channel implemented using standard production packages, such as 
BGAs, 1GHz bandwidth drivers and with the receiver having the normal 2KV HBM 
(Human Body Model) ESD protection, will cause signals above 1GHz to have a 
dramatic loss in amplitude. It is normal practice in such situations to equalise the 
channel by attenuating the lower frequencies, effectively increasing the channel 
bandwidth. However, the tolerance on the components in the channel and the number 
of poles, typically 4 to 6 even in a direct chip to chip link, limits greatly the practical 
use of equalisation. The result is that the system must tolerate the filter response 
when sending data. 

The limited ability to equalise the channel at a practical level means that above 
the pass band of the channel, the data will be attenuated. This attenuation can be 
managed using tracking receiver thresholds, however, the impulse response of the 
filter causes a more dramatic problem: the entire data signal shifts over a small 
number of cycles as a function of tiny amounts of phase noise or phase variations. 



In a channel with 1GHz bandwidth (BW), if the signal comprises a pattern at 
1GHz, then the driver and receiver will reach their saturated values. When the data 
pattern changes from a 1GHz repetitive signal to a series of data bits equivalent to a 
6GHz repetitive signal, the speed of response depends on where in the sine wave the 
1GHz signals happens to be at the point of change. Each cycle of the 6GHz signal 
represents a little over 1 radian of the 1GHz signal. The 1GHz signal normalised to +/- 
1V, will change at a rate of 2V per nS over the radian centred on the sampling 
threshold, but less than 1/1 2 th of this over 1 radian of the cycle centred about the 
apex of the 1GHz sinusoid. For the reader unfamiliar with Kalman filtering and signal 
processing, the received signal can be considered to have a momentum, determined 
by the impulse response of the channel filter characteristic. This means that a 1 unit 
time delay of the signal, imposed on the signal as it crosses the sampling threshold, 
will have 6 to 12 times the effect at the receiver than the same unit time delay of the 
signal as it is at its apex, where the unit of time is a very small number. 

The variation in time in the received signal, caused by a delay imposed on the 
signal before the driver, can vary over a ratio of 1:6 in the example given above. The 
actual variation is a product of the two bandwidths: the bandwidth of the channel, and 
the bandwidth of the data. This problem is evident from Fig. 3, where a change from 
DC to 1/8 th cycle of a 1GHz signal, to a 6GHz signal occurs in rapid succession in a 
channel with a 1GHz bandwidth. 

The use of transmission codes to improve the received characteristics of the 
information is well known in the prior art. For example, Manchester and 8b/10b 
encoding is commonly used to ensure there are sufficient transitions present in the bit 
stream to make clock recovery possible, as in US 4,420,234 and US 4,486,739. 
Coding is known also as a means to improve noise immunity of a signal in a 
communication channel, such as described in US 5,944,842. Other coding methods 
have been used for many decades to increase the probability of detecting single or 
multiple bit errors. However, these existing schemes operate within the channel 
bandwidth, or within the bandwidth that can support baseband transmission and 
sampling using a relatively fixed sample threshold voltage or current. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention applies a coding to reduce the pattern dependent 
artifacts within a communication channel, that result from the channel bandwidth 
being less than the data rate. 

It is an object of the present invention to enable channel calibration or perform 
an adjustment by the introduction of small timing increments and decrements reliably 
when the data is sampled by a relatively fixed threshold as described in 
PCT/RU01/00482, PCT/RU0 1/00365, GB 0131100.0 but the channel bandwidth is 
insufficient. 

Another object of the invention is to increase the maximum amount of data that 
can be communicated across a channel, in the case where the transmitter and 
receiver can operate at a frequency well above the bandwidth of the transmission 
medium but the transform or filter function imposed by the transmission medium 
distorts the signal such that it cannot be sampled reliably. 

It is another object of the invention to reduce the artifacts introduced into the 
signal from the limited and non-linear characteristics of the channel, such as by 
reflections not being absorbed efficiently due to the frequency of the reflection being 
in the non-linear region of the line termination components. 

It is still another object of the invention to reduce the offset of the data from the 
sampling threshold that occurs as a function of the data pattern when the data rate 
exceeds the bandwidth of the channel. 

It is another object of the invention to fold the requirements for a DC balance or 
for a certain number of signal changes per data word into a single code that achieves 
these goals simultaneously with improving the data rate. 

In accordance with these and other objects, the present invention is a coding 
means for coding data represented by input symbols into codes for transmitting the 
codes by a transmitter along a communication channel, the codes being represented 
in the channel by signals having a limited minimum and maximum pulse width, to 
enable sampling the coded data at a receiver at each receiver's clock period, wherein 



the input symbols are encoded to have the minimum signal pulse width longer than 
one period of the receiver's sampling clock. 

Preferably, the input symbols are encoded to have a minimum signal pulse 
width approximately defined by formula 

1 

Pmin = 2x F ' where x is a minimum bit interval 
providing a required bit error rate (BER) of data, the bit interval being a period of time 
required for the transfer of one bit of information, and F is the bandwidth of the 
channel. The required bit error rate of data is defined by a specialist in the art taking 
into account various parameters of a communication channel, such as timing 
uncertainty of a signal, noise in the channel, metastability in the receiver, etc. 

Various approaches known in the field may be used by a specialist in the art to 
estimate minimal bit interval providing the required BER, which can vary greatly, say, 
from 1 to 10 values of RMS jitter in the channel. The more strict are requirements to 
the quality of data transfer, the longer shall be the bit interval. And similarly, the more 
strict are requirements, the lower is the data rate providing the required BER in the 
channel.fiAs mentioned above, according to the invention, the input symbols are 
coded to have the minimum signal pulse width longer than one period of the 
receiver's sampling clock. 

For example, if the bandwidth of the channel is 3 GHz and x is 80 picoseconds, 
P min will amount to 1/2x3x1 0 9 x80x10~ 12 ~ 2,08, thus, for this case, the input symbols 
will be preferably encoded to have a minimum signal pulse width P min which is at least 
twice as long as one period of the receiver's sampling clock, or in other terms, the 
minimal signal pulse width will be equal to 2 bit intervals, as illustrated in Fig.5. 

A coding means can be described by means of a code table wherein each 
input symbols is assigned one or more, in the present application, two codes, when a 
DC balance is required. According to the invention, the code table may be created 
taking into account various constraints selected from maximum and minimum pulse 
widths (see Fig.2), a code word width and DC balance requirement of the signal in the 
channel. 
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According to a first embodiment of the invention, 8 bit input symbols are 
encoded into a 13 bit output codes in accordance with the code table provided that, in 
a sequence of two codes, each bit, except for the first and the last bit of the 
sequence, must have the same left or right neighbor bit.According to a second 
5 embodiment, 8 bit input symbols are encoded into 16 bit output codes in accordance 
with a code table which is created to produce a DC balanced signal and containing 
two parts of codes, one part for coding symbols with negative current disparity, and 
another part for coding symbols with positive current disparity, the table being such 
that: 

f 3 10 each input symbol corresponds to two codes, one code being from the first part 

Q of the table and the second code being from the second part; 

codes presented in both parts of the table shall be assigned to the same input 
symbol; 

within each code presented in the part of the table for negative current 
p 1 5 disparity, the sum of "1 "s is equal to 8 or 9; 

W within each code presented in the part of the table for positive current disparity, 

H the sum of "1 "s is equal to 7 or 8; 

Kf the current disparity is negative when the previous code has 9 or 8 "1"s; and 

the previous state of disparity was negative, otherwise it is positive; 
20 in any sequence of two codes, one code consisting of 8 "1"s and taken from 

one part of the table, and another one being any code taken from the same part of the 
table, each bit of the sequence must have the same left or right neighbor, except for 
the first and the last bit of the sequence; 

in any sequence of two codes, one code consisting of the number of 'T's 
25 different from 8 and taken from one part of the table and another code being any one 
taken from the other part of the table, each bit of the sequence must have the same 
left or right neighbor, except for the first and the last bit of the sequence; 
the two parts of the table contain preferably equal number of codes. 
The code table may be reordered to provide the optimal coder implementation 
30 such as having minimal logical terms. For example, a modification of the table of the 
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first embodiment gives a fast and elegant means to enable 8 bit input symbols 
encoding into 13 bit output codes. In this case, the constraints include: minimal pulse 
width is 2, maximal pulse width is 16, code word width is 13. An implementation of the 
coder/decoder means for a table corresponding to these requirements can be 
implemented as presented in Appendix A. 

Further improvement of the coder/decoder implementation can be achieved by 
codes reordering such that: codes are splitted into two groups with 256 codes in one 
group and 14 codes in the second group, wherein the codes of the first group are 
nonsymmetrical, while the codes of the second group are symmetrical. The first group 
of the 256 codes can be splitted into two groups of 128 codes each, such that the 
center, 6 th , bit is "0", while in the second group the central bit is "1". 

Further, for each code of the first group there is a complementary code of the 
second group. Such a symmetry provides the central bit to be assigned to one of 
input symbol bits. 

Further, each subgroup may be subdivided into two smaller groups each of 64 
codes, such that the first group will comprise codes having a number built from bits 
from 12th to 7th bits is less than the number built from bits from 5 th to 0 bits. 

In each new subgroup, for each code of the first group there is a code of the 
second group with a reversed bit order. Such a symmetry provides the way to reduce 
the size of amorphous table and simplify the decoder. 

Finally, the codes may be ordered in these small subgroups to simplify the 
logic functions they describe. 

Thus, the coder and decoder may be implemented much more efficiently, as 
shown in appendices D and E. 

In still one more aspect of the invention, a communication apparatus is 
provided comprising a transmitter, a receiver, and a coding means according to the 
first aspect of the invention. 

According to a preferred example embodiment of the communication 
apparatus, the coding means produces a code wherein the minimal signal pulse width 
is equal to 2 bit intervals, while the receiver takes multiple samples during each clock 
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period to track the dynamic variation in the temporal or amplitude thresholds of the 
data to improve the overall coding efficiency. 

To achieve this, a receiver for high speed interconnect may be used as 
described in GB 0131100.0 filed on 31 December 2002 claiming priority from US 
60/317,216 filed on 6 September 2001, the whole description of which application 
being incorporated herein by reference. The receiver comprises at least one sampler 
for sampling data, for providing a series of signal copies, each signal copy having a 
Bit Error Rate Distribution, and a means to combine the signal copies so as to 
produce a combined signal having the Bit Error Rate Distribution narrower than the 
distribution of a single signal copy. Further, according to this embodiment, the 
samples taken by the receiver may be spread in time around a regular sampling clock 
that enables the dynamic shift in the received data to be tracked by matching shifts in 
the sampling clock or inverse shifts in delay circuitry within the receiver. A coding 
means of the invention may be further supplemented by a decoding means to further 
decode the codes into respective output symbols. 

A coding means as well as the decoding means can be implemented in 
hardware, such as a hub, switch, router, modem or processor, as well as in a logic 
element synthesised or created based on a table listing of the code alphabet. 
Alternatively, the coding or decoding means may be implemented in a lookup table. 

The code table may be splitted into subtables and an intermediate code may 
be computed from which the final code is determined. 

In another aspect of the invention, a method of coding data represented by 
input symbols into codes for transmitting along a communication channel is provided 
using the coding means of the first aspect of the invention. 

In still another aspect of the invention, a method of communication including 
coding data represented by input symbols into codes, transmitting the codes along a 
communication channel, and receiving data, wherein the data are coded using a 
method of coding of the present invention. 

Further, a method of decoding codes into respective output symbols is 
provided. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

For a better understanding of the present invention and the advantages thereof 
and to show how the same may be carried into effect, reference will now be made, by 
5 way of example, without loss of generality, to the following description now taken in 
conjunction with the accompanying drawings in which: 

Fig. 1 shows a general block diagram of the communication channel employing 
the coding means according to the present invention. 

Fig.2 shows a waveform for a signal received in a 1GHz BW channel, with a 
10 5ps time delay introduced into the 6GHz transmitted signal at the start of the third 
cycle. 

y Fig. 3 shows a waveform for a signal received in a 1GHz BW channel, where 

the transmitted data has rapid transitions from DC to 1/8 th cycle of 1GHz to 6GHz 
tone. 

15 Fig.4 shows partially an eye diagram for a typical communication channel. 

Fig 5. illustrates values of the minimal and maximal pulse width. 
Reference will also be made to the following appendices: 
Appendix A is a description of a preferred embodiment of Fig. 1 in the Verilog 
Hardware Description Language, from which actual circuitry can be synthesised using 
20 widely used CAD tools such as Ambit from Cadence, and which can be understood 
easily by a person skilled in the art of modern and high speed VLSI design, including 
a preferred code table for encoding data of 8 bits in length. 

Appendix B is an example of a computer program in the C++ language for 
generating the code tables or alphabet as required by the present invention. 
25 Appendix C is an alphabet of the code table for a coding scheme as described 

by the present invention and in which the code is DC balanced for coding an 8 bit 
data word such that the minimum pulse width is two sample periods, the maximum 
pulse width is 9 bits and the code is DC balanced. 

The code is presented in a table having two parts, the first being a negative 
30 disparity table, and the second a positive disparity table. After each word the current 
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disparity is calculated in the same manner as for existing 8b/10b coders, such that if 
the code contains less than half 1s then the disparity after this becomes negative, if it 
has more 1s than half the code width then the disparity becomes positive. If the 
number of ones is equal to the number of zeros then disparity remains the same as in 
5 the previous cycle. The state of the disparity determines from which part of the table 
the symbol should be taken. The order of codes can be changed, however, codes 
presented in both parts of the table should preferably be assigned to the same 
symbol to simplify decoding. 
M: Appendix D is a description of a preferred embodiment of an 8 bit data word 

O 10 coding into 13 bit codes as described by the present invention, in which the minimum 

t| pulse width is two sample periods, the maximum pulse width is 16 bits, code words 

*5 width is 13. An implementation of the decoder means for this coder is presented in 

fJ| Appendix E. 

q 15 DETAILED DESCRIPTION OF THE INVENTION 

Jy In contemporary communication channels, the data can be viewed in an eye 

H diagram, such as in Fig. 4. In this diagram the data moves from sample point to 

K sample point, with changes in signal polarity at a point equidistant to the centre of the 

eyes of each sampling point. In the examples given earlier, this amounts to sending 
20 6GHz of data down a channel with 1 GHz bandwidth (BW). 

The present invention reduces the pattern dependent shift of the data in each 
eye by coding the data to move from eye to eye such that instead of having the 
opportunity to change polarity between each eye, it must stay in a state for a given 
number of eyes, such as 2. The number of eyes is not reduced. 
25 A detailed description of the invention will now be given, with reference to Fig.1 

illustrating a communication system in which an input data word 2 is encoded by 
encoder 1 to have special characteristics as described later, the encoded data is then 
presented to transmitter 3, sent through communication channel 5 into receiver 7, 
then decoded in decoder 4 to produce a replica of the original data at output 11. In 
30 this system the transmitter and receiver can operate at higher sample or clock rates 
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than the incoming data rate, but that data rate is still well above the bandwidth of 
channel 5. 

The encoder 1 according to the present invention encodes the data 2 to use 
optimally the sampling rates available in the transmitter and receiver. Hitherto, if data 
5 is sent at a rate much higher than the channel bandwidth, for example at 6 times the 
channel bandwidth, then the impulse function of the channel causes the received 
signal to be offset and distorted such that it cannot be received reliably using a fixed 
threshold receiver. The function of the encoding means is to reduce the effect of the 
impulse or filtering function of the channel. 

10 An example of a suitable encoder is given in Appendix D in the form of a 

hardware description in the Verilog language, from which a working encoder can be 
synthesised automatically using widely available CAD tools. 

An example of a suitable decoder is given in Appendix E in the form of a 
hardware description in the Verilog language, from which a working decoder can be 

15 synthesised automatically using widely available CAD tools. 

The first step in applying the present invention is to determine the 
requirements of the receiver, in particular, whether the code it requires must be DC 
balanced or not, and how many bit intervals, or clock cycles, can elapse without the 
signal changing, that is, the lower frequency limit, or the minimum number of 

20 transitions, of the received data. Means for doing this type of coding is well 
understood and widely used. 

The next step, novel to the present invention, is to determine the ratio of the 
maximum data bandwidth that can be sent through the channel as a continuous 
repetitive tone, to the maximum data rate that can be supported by the channel given 

25 maximum irregularity in the data. For a channel, which can transmit a 6.5GHz tone, a 
typical maximum data rate for data containing step changes is 3.25GHz, a 2:1 ratio. 
This means that the data must remain constant for two sample periods, i.e. for two bit 
intervals, whenever it changes. This is distinct and different from simply sending the 
data at half the data rate: the data even at 3.25GHz will have encoding, such as 

30 8b/10b, so the useful data will be 20% lower than this, or 2.6GHz of useful data 
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(either 2.6Gbps or 5.2Gbps depending on whether the data is clocked on one edge 
only or on both edges). Moreover, the coding scheme that is described here uses all 
the eye transition points, so it uses the maximum capacity of the channel given these 
criteria. 

5 Once the criteria are identified, the algorithm as embodied in the C++ program 

and the numerous obvious derivatives of this program to cover other code 
requirements, searches for the minimum code length that meets all the criteria, and 

, , then searches for the maximum alphabet for that code length and code constraints. 

if*? 

{3 For example, consider a channel where the minimum signal pulse width is two 

i : % 

*j 10 sample periods, or two bit intervals, and the minimum number of transitions of the 

*S signal is one per 16 bits. 

m The program in Appendix B can be used to find the code table, as reproduced 

£3 in Appendix A. This particular table is preferred because it is the smallest table 

q meeting these two requirements. This takes 8 bits of incoming data and expands it to 

fjl 15 13 bits, which can be transmitted reliably through the 1GHz BW channel under the 

§J conditions described above, namely where the receiver, channel compensation and 

3 calibration enables 3.25GHz to be transmitted. In this case, if the data is clocked on 

both edges, then the data capacity without coding is 7Gbps, which is 5.6Gbps of 
useful data assuming that 8b/10b coding is used in the original channel. If the same 
20 data is applied to the 8b/13b coding scheme in Appendix A, then 8Gbps of real data 
is transmitted, a 43% increase in the real data conveyed by the channel. 

If the requirement is added that the code be DC balanced, then the minimum 
code is probably that shown in Appendix C, which is a 8b/16b code, namely 8 bits of 
real data is expanded to be 16 bits. This code is used by selecting 256 of the letters 
25 or entries to act as a 8b/16b code, using parity and disparity to select sequential code 
tables for sequential words in the same way as an 8b/10b coder. The 8b/16b 
alphabet is 319 code words in length. In this case, compared to the channel which 
transmitted 7Gbps using 8b/10b encoding, the channel with 8b/16b coding can now 
send 6.5Gbps of real data instead of 5.6Gbps, an increase of 16%. In computing the 
30 code alphabets, the number of codes must be greater than two raised to the power of 
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the number of bits to be sent in the original data word. In the case of the 8b/13b 
coding scheme, there are 269 codes in the alphabet, which is more than 256. The 
figure 256 is the two raised to the power of data word size, 8 bits. The code has a 
maximum interval between transitions of 9 bits. 

Where the maximum interval between clock changes is increased, the 
efficiency of the coding system also increases. For example, if a clock transition is 
only required every 1024, then the number of codes rejected is a much smaller 
proportion to the possible alphabet than in the case with small words. This increases 
the maximum data rate even further. 

It can be seen clearly from the two example code tables, that increasing the 
number of constraints or requirements for the code reduces its efficiency. Three bits 
are lost in an 8 bit coding scheme simply by adding the requirement that the code is 
DC balanced. A preferred embodiment thus minimises the number of constraints 
applied to the code word, except that the code word shall have a minimum pulse 
width which is more than one clock period. 

A method for increasing the interval between clock changes is to apply the 
sampling scheme as described in US 60/317,216 of 06.09.2001 by the present 
inventors, in which a plurality of samples are made and the difference across these 
samples is used to track the data. The means to track the voltage and time threshold 
of the received data, in essence by taking a number of samples and then determining 
which sample is the centre of the sampling eye, can be used to greatly increase the 
interval in which no transitions are required. In an advanced preferred embodiment of 
the present invention, these two techniques are combined to create longer code 
words, thus greater coding efficiency, and enable these long code words to operate 
reliably. 

An alternative to computing the code in a single table lookup, or logic 
synthesised from the description of such tables, is to split the table into sections, such 
as in two sections and to compute logic value, such as a disparity value, and use this 
value to generate the final code in conjunction with the intermediate results from the 
smaller tables. 



14 

Where the code table is computed such as by using a program such as that in 
Appendix B, but the length of the alphabet is short of the required length, the list of 
rejected codes can be re-examined to determine if sufficient increase in the alphabet 
length can be achieved by linking two code words. That is, an alphabet is used to 
5 generate the first code word, then a flag or carry value is used to index a further code 
table such that the code applied to the subsequent data word is from a different 
alphabet to that used to encode the first word. 

Once the code table has been generated, it is preferred to validate the table by 
U running all possible variations of two adjacent input data words through the coder, 

J| 10 through an extreme worst case HSPICE model of the driver, package with parasitics, 

H pcb, any connectors including the via or connect hole model in the pcb, receiver 

Ji:{ package with parasitics, receiver ESD structure and receiver buffer, and then into the 

fl! decoder. The encoder and decoder in this validation process is implemented 

preferably in a HDL, such as using the Verilog or VHDL languages, and confirm that 
C3 15 the entire table meets the required objectives. This has been done for the code 

il* tables published here. 

He? 

H It is possible to use the above validation process to extend the length of an 

Jj| alphabet, by accepting code words that can validate but do not meet the design 

criteria. This is a method of generating the alphabet but is not preferred because 
20 variations in parasitics in the channel, and channel noise, can cause irregular and 
non-linear behaviour which will affect such alphabets very much more adversely than 
for alphabets which are developed using a program such as shown in Appendix B 
that are correct by construction. 

Whilst the example embodiments have focused on a coder, it is obvious from 
25 their description and the Appendices, that the decoder is simply the inverse operation 
and the construction of this decoder, once the coder has been defined, is evident to 
anyone skilled in the art of digital system design. 

The present invention solves a particular problem in a communication system 
where the transmitter and receiver can operate reliably at frequencies well above the 
30 bandwidth of the channel. The design of such systems is very complex and highly 



specialised, requiring the solution of a multitude of problems. Once that design 
solution is in place, the present invention allocates part of the performance of the 
transmitter and receiver to codes which apply some of the bandwidth of the 
transmitted data for overcoming bandwidth deficiencies in the channel medium and 
interconnect. The present invention thus reduces the total number of real data bits 
that are received, compared with a channel which simply sends the data and samples 
it at the receiver. However, given that a transmitter and receiver with the required 
performance can be designed an implemented as is now the case with contemporary 
activities, the present invention allows more real data to be communicated in the case 
where the sampling rate exceeds the channel bandwidth by a multiple of two or more. 
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Appendix A 

Hardware Description in the Verilog language of a coder for coding data with 
the minimum pulse width of 2 sample periods and a maximum period between 
5 transitions of 16 sample periods. 
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module coder_8B13B( 
clock, 
reset, 
din, 
cin, 
out) ; 



// clock 
// power up reset 

// Data in 
// Command in 
// data output 
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input clock; 

input reset; 

input [7:0] din; 

input cin; 

output [12:0] out; 

// 

// internal signals: 

// 

reg [12:0] d; 

// 

// code: 

// 

always @ (posedge clock or 
d <= 13'bOOOOOOllOOOll; 

end 

else begin 
if (cin) begin 
case ({din[7:0]}) 

8 f hlC : begin d <= 
8'h3C : begin d <= 
8 f h5C : begin d <= 
8'h7C : begin d <= 
8'h9C : begin d <= 
8'hBC : begin d <= 
8'hDC : begin d <= 
8 T hFC : begin d <= 
8 , hF7 : begin d <= 
8'hFB : begin d <= 
8 f hFD : begin d <= 
8'hFE : begin d <= 
8'hFF : begin d <= 



// system reset. Active high 
// {H,G,F,E,D,C,B,A} 
111- Command, 0 - data 
// {m,l,k,j,h,g,f,i r e,d,c,b,a} 



posedge reset) if (reset) begin 
// code for data 0 
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// Commands encoding 

bOOlllOOOOOOOO; end 

bllllllOOlllll; end 

bllOOOllllllll; end 

blllllllOOOOOO; end 

blllOOllllllll; end 

blllllllOOOOll; end 

blllllOOOOOOOO; end 

blllllllOOOlll; end 

blllllllOOllll; end 

blllllllOOHOO; end 

bllllllllOOOOO; end 

bllllllllOOOll; end 

bllllllllOOlll; end 
// command FF by default 



17 



10 



15 



20 



25 



30 



35 



40 



45 



50 



default 
endcase 
end 

else begin 
case ({din 
8 ! h00 
8 ! h01 
8'h02 
8'h03 
8 , h04 
8'h05 
8'h06 
8 f h07 
8»h08 
8'h09 
8'hOA 
8'h0B 
8'hOC 
8'hOD 
8'hOE 
8 f hOF 
8 f hl0 
8'hll 
8'hl2 
8 ! hl3 
8 ! hl4 
8'hl5 
8'hl6 
8'hl7 
8'hl8 
8'hl9 
8'hlA 
8'hlB 
8'hlC 
8'hlD 
8'hlE 
8'hlF 
8'h20 
8'h21 
8'h22 
8'h23 
8'h24 
8'h25 
8'h26 
8'h27 
8*h28 
8»h29 
8 , h2A 
8 r h2B 
8'h2C 
8 , h2D 



begin d <= 13 'bllllllllOOlll; end 



[7:0]}) 
begin d 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 



// data encoding 



<= 13 ! b0000001100011 
<= 13 ! b0000001100111 
<= 13 ! b0000001110000 
<= 13'bOOOOOOlllOOll 
<= 13^0000001111000 
<= 13'bOOOOOOlllllOO 
<= 13'bOOOOOllOOOOOO 
<= 13'bOOOOOllOOOOll 
<= 13'bOOOOOllOOOlll 
<= 13'bOOOOOllOOllOO 
<= 13'bOOOOOllOOllll 
<= 13^0000011100000 
<= 13'bOOOOOlllOOOll 
<= 13^0000011100111 
<= 13'bOOOOOllllOOOO 
<= 13 f b0000011110011 
<= 13'bOOOOOlllllOOO 
<= 13 f b0000011111100 
<= 13 ! b0000110000011 
<= 13 ! b0000110000111 
<= 13'bOOOOllOOOllOO 
<= 13'bOOOOllOOOllll 
<= 13 ! b0000110011000 
<= 13'bOOOOllOOlllOO 
<= 13 ! b0000110011111 
<= 13'bOOOOlllOOOOOO 
<= 13 ! b0000111000011 
<= 13 ! b0000111000111 
<= 13'bOOOOlllOOllOO 
<= 13'bOOOOlllOOllll 
<- 13'bOOOOllllOOOOO 
<= 13'bOOOOllllOOOH 
<= 13'bOOOOllllOOlll 
<= 13'bOOOOlllllOOOO 
<= 13'b0000111110011 
<= 13^0000111111000 
<= 13^0000111111100 
<= 13'bOOOllOOOOOOll 
<= 13'bOOOllOOOOOlll 
<= 13'bOOOllOOOOllOO 
<= 13'bOOOllOOOOllll 
<= 13'bOOOllOOOllOOO 
<= 13^0001100011100 
<= 13'bOOOllOOOlllll 
<= 13'b0001100110000 
<- 13 r b0001100110011 



end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
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8 


'h2E 


begin 


d 


<= 


13'bOOOllOOlllOOO, 


? end 


8 


'h2F 


begin 


d 


<= 


lS'bOOOllOOllllOO, 


■ end 


8 


'h30 


begin 


d 


<= 


13'bOOOllOOllllll, 


? end 


8 


'h31 


begin 


d 


<= 


13^0001110000011, 


: end 


8 


'h32 


begin 


d 


<= 


13^0001110000111, 


• end 


8 


'h33 


begin 


d 


<= 


13'bOOOlllOOOllOO, 


■ end 


8 


'h34 


begin 


d 


<= 


13^0001110001111, 


• end 


8 


'h35 


begin 


d 


<= 


13'bOOOlllOOllOOO, 


? end 


8 


'h36 


begin 


d 


<= 


13'bOOOlllOOlllOO, 


; end 


8 


f h37 


begin 


d 


<= 


13^0001110011111, 


r end 


8 


'h38 


begin 


d 


<= 


13'bOOOllllOOOOOO, 


• end 


8 


'h39 


begin 


d 


<= 


13^0001111000011, 


• end 


8 


'h3A 


begin 


d 


<= 


13'bOOOllllOOOlll, 


r end 


8 


'h3B 


begin 


d 


<= 


13'bOOOllllOOllOO 


; end 


8 


'h3C 


begin 


d 


<= 


WbOOOllllOOllll, 


• end 


8 


! h3D 


begin 


d 


<= 


13^0001111100000, 


; end 


8 


f h3E 


begin 


d 


<= 


13^0001111100011 


; end 


8 


f h3F 


begin 


d 


<= 


13'bOOOlllllOOlll 


: end 


8 


f h40 


begin 


d 


<= 


13'bOOOllllllOOOO, 


• end 


8 


'h41 


begin 


d 


<= 


13'bOOOllllllOOll, 


• end 


8 


f h42 


begin 


d 


<= 


13'bOOOlllllllOOO, 


' end 


8 


f h43 


begin 


d 


<= 


13'bOOOllllllllOO, 


• end 


8 


'h44 


begin 


d 


<= 


13'bOOllOOOOOOOll, 


r end 


8 


'h45 


begin 


d 


<= 


13^0011000000111, 


' end 


8 


'h46 


begin 


d 


<= 


13'bOOllOOOOOllOO, 


• end 


8 


'h47 


begin 


d 


<= 


13 ! b0011000001111, 


• end 


8 


f h48 


begin 


d 


<= 


13'bOOllOOOOllOOO, 


* end 


8 


'h49 


begin 


d 


<= 


13'bOOllOOOOlllOO, 


• end 


8 


'h4A 


begin 


d 


<= 


13 f b0011000011111, 


• end 


8 


'h4B 


begin 


d 


<= 


13'b0011000110000, 


* end 


8 


'h4C 


begin 


d 


<= 


13 f b0011000110011, 


• end 


8 


f h4D 


begin 


d 


<= 


13'b0011000111000, 


* end 


8 


f h4E 


begin 


d 


<= 


13 ! b0011000111100, 


: end 


8 


'h4F 


begin 


d 


<= 


13^0011000111111 


• end 


8 


'h50 


begin 


d 


<= 


13'bOOllOOllOOOOO 


; end 


8 


'h51 


begin 


d 


<= 


13^0011001100011, 


; end 


8 


'h52 


begin 


d 


<= 


13'bOOllOOllOOlll 


• end 


8 


'h53 


begin 


d 


<= 


13'bOOllOOlllOOOO 


; end 


8 


'h54 


begin 


d 


<= 


13'bOOllOOlllOOll 


; end 


8 


'h55 


begin 


d 


<= 


13 ! b0011001111000 


; end 


8 


'h56 


begin 


d 


<= 


13 ! b0011001111100 


; end 


8 


'h57 


begin 


d 


<= 


13 ! b0011100000011 


? end 


8 


'h58 


begin 


d 


<= 


13'bOOlllOOOOOlll 


; end 


8 


'h59 


begin 


d 


<= 


13 ? b0011100001100 


- end 


8 


1 h.5A 


begin 


d 


<= 


13 ! b0011100001111 


; end 


8 


'h5B 


begin 


d 


<= 


13'bOOlllOOOllOOO 


- end 


8 


'h5C 


begin 


d 


<= 


13'bOOlllOOOlllOO 


; end 


8 


'h5D 


begin 


d 


<= 


13^0011100011111 


r end 


8 


'h5E 


begin 


d 


<= 


13 f b0011100110000 


? end 


8 


'h5F 


begin 


d 


<= 


13'bOOlllOOllOOll 


- end 


8 


'h60 


begin 


d 


<= 


13^0011100111000 


; end 
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8'h61 : begin d <= 13 'bOOlllOOllllOO; end 
8'h62 : begin d <= 13 ! b0011100111111; end 
8'h63 : begin d <= 13 f b0011110000011; end 
8 ! h64 : begin d <= 13'b0011110000111; end 
8'h65 : begin d <= 13 ! b0011110001100; end 
8'h66 : begin d <- 13 'bOOllllOOOllll; end 
8 ! h67 : begin d <= 13'bOOllllOOllOOO; end 
8'h68 : begin d <= 13 'bOOllllOOlllOO; end 
8'h69 : begin d <= 13 'bOOllllOOlllll; end 
8'h6A : begin d <= 13 r b0011111000000; end 
8'h6B : begin d <= 13 'bOOlllllOOOOll; end 
8'h6C : begin d <= 13 'bOOlllllOOOlll; end 
8'h6D : begin d <= 13 ! b0011111001100; end 
8 1 h6E : begin d <- 13'bOOlllllOOllll; end 
8'h6F : begin d <= 13^0011111100000; end 
8'h70 : begin d <= 13'bOOllllllOOOll; end 
8'h71 : begin d <- 13^0011111100111; end 
8'h72 : begin d <= 13^0011111110000; end 
8'h73 : begin d <= 13 'bOOlllllllOOll; end 
8'h74 : begin d <= 13 r b0011111111000; end 
8'h75 : begin d <= 13 'bOOlllllllllOO; end 
8'h76 : begin d <= 13'bll00000000011; end 
8'h77 : begin d <= 13 'bllOOOOOOOOlll; end 
8'h78 : begin d <= 13 ! bll00000001100; end 
8'h79 : begin d <= 13 'bllOOOOOOOllll; end 
8'h7A : begin d <= 13'bllOOOOOOllOOO; end 
8'h7B : begin d <= 13 'bllOOOOOOlllOO; end 
8'h7C : begin d <= 13'bllOOOOOOlllll; end 
8 ? h7D : begin d <= 13 'bll00000110000; end 
8 ! h7E : begin d <= 13 f bll00000110011; end 
8 ! h7F : begin d <= 13 ? bll00000111000; end 
8'h80 : begin d <= 13 f bll00000111100; end 
8 ! h81 : begin d <- 13'bllOOOOOllllll; end 
8'h82 : begin d <= 13 ! bll00001100000; end 
8'h83 : begin d <= 13'bllOOOOllOOOll; end 
8'h84 : begin d <= 13 'bllOOOOllOOlll; end 
8'h85 : begin d <= 13'bllOOOOlllOOOO; end 
8'h86 : begin d <= 13 f bll00001110011; end 
8 f h87 : begin d <= 13 'bllOOOOllllOOO; end 
8'h88 : begin d <= 13'bll00001111100; end 
8 f h89 : begin d <= 13'bllOOOllOOOOOO; end 
8 f h8A : begin d <= 13 'bllOOOHOOOOll; end 
8'h8B : begin d o 13 T bll00011000111; end 
8 ! h8C : begin d <= 13'bllOOOllOOllOO; end 
8'h8D : begin d <= 13 'bllOOOllOOllll; end 
8'h8E : begin d <= 13'bll00011100000; end 
8'h8F : begin d <= 13'bllOOOlllOOOll; end 
8'h90 : begin d <= 13 'bllOOOlllOOlll; end 
8'h91 : begin d <= 13 ' bllOOOllllOOOO; end 
8 ? h92 : begin d <= 13 'bllOOOllllOOll; end 
8'h93 : begin d <= 13 'bllOOOlllllOOO; end 





8 T h94 


. begin 


d 


<= 


13'bllOOOllllllOO, 


* end 




8'h95 


: begin 


d 


<= 


13'bllOOllOOOOOll, 


• end 




8 ? h96 


: begin 


d 


<= 


13 f bll00110000111 


■ end 




8 ! h97 


; begin 


d 


<= 


13'bll00110001100, 


; end 


5 


8 f h98 


begin 


d 


<= 


13 ! bll00110001111, 


? end 




8 ! h99 


begin 


d 


<= 


13 ? bll00110011000, 


; end 




8'h9A 


begin 


d 


<= 


13'bllOOllOOlllOO, 


; end 




8'h9B 


begin 


d 


<= 


13 ? bll00110011111, 


• end 




8'h9C 


begin 


d 


<= 


13'bllOOlllOOOOOO, 


* end 


10 


8 T h9D 


begin 


d 


<= 


13 ! bll00111000011, 


; end 




8'h9E 


begin 


d 


<= 


13'bllOOlllOOOlll, 


• end 




8 T h9F 


begin 


d 


<= 


13 ! bll00111001100, 


• end 




8 ! hA0 


begin 


d 


<= 


13 ? bll00111001111, 


■ end 




8 ! hAl 


begin 


d 


<= 


13 T bll00111100000, 


• end 


15 


8'hA2 


begin 


d 


<= 


13 ! bll00111100011, 


• end 




8 T hA3 


begin 


d 


<= 


13 ? bll00111100111, 


• end 




8 ! hA4 


begin 


d 


<= 


13'bllOOlllllOOOO, 


* end 




8 ! hA5 


begin 


d 


<= 


13'bll00111110011, 


• end 




8 ! hA6 


begin 


d 


<= 


13'bllOOllllllOOO, 


* end 


20 


8 ! hA7 


begin 


d 


<= 


13'bllOOlllllllOO, 


• end 




8 ! hA8 


begin 


d 


<= 


13'blll0000000011, 


• end 




8 ! hA9 


begin 


d 


<= 


13'blllOOOOOOOlll, 


• end 




8 1 hAA 


begin 


d 


<= 


13'blllOOOOOOllOO, 


* end 




8 ! hAB 


begin 


d 


<= 


IS'blllOOOOOOllll, 


* end 


25 


8 ! hAC 


begin 


d 


<= 


13 ! blll0000011000, 


end 




8 ! hAD 


begin 


d 


<= 


13^1110000011100, 


end 




8 'hAE 


begin 


d 


<- 


13 ! blll0000011111, 


end 




8 'hAF 


begin 


d 


<— 


13 ! blll0000110000, 


end 




8'hBO 


begin 


d 


<= 


13 ! blll0000110011, 


end 


30 


8'hBl 


begin 


d 


<= 


13 ! blll0000111000, 


end 




8'hB2 


begin 


d 


<= 


13 ! blll0000111100, 


end 




8'hB3 


begin 


d 


<= 


13 ! blll0000111111, 


end 




8'hB4 


begin 


d 


<= 


13'blll0001100000, 


end 




8 ! hB5 


begin 


d 


<= 


13 T blll0001100011, 


• end 


35 


8 ! hB6 


begin 


d 


<= 


13^1110001100111, 


end 




8 ! hB7 


begin 


d 


<= 


13^1110001110000, 


* end 




8 ! hB8 


begin 


d 


<= 


13^1110001110011, 


* end 




8'hB9 


begin 


d 


<= 


13'blllOOOllllOOO, 


; end 




8'hBA 


begin 


d 


<= 


13 ! blll0001111100, 


end 


40 


8'hBB 


begin 


d 


<= 


13 ! blll0011000000, 


• end 




8'hBC 


begin 


d 


<= 


13'blll0011000011, 


end 




8'hBD 


begin 


d 


<= 


13^1110011000111, 


; end 




8 'hBE 


begin 


d 


<= 


13 ! blll0011001100, 


end 




8 'hBF 


begin 


d 


<= 


13^1110011001111, 


• end 


45 


8'hCO 


begin 


d 


<= 


13'blllOOlllOOOOO, 


• end 




8'hCl 


begin 


d 


<= 


13^1110011100011, 


• end 




8'hC2 


begin 


d 


<= 


13'blll0011100111 f 


end 




8'hC3 


begin 


d 


<= 


13^1110011110000, 


• end 




8'hC4 


begin 


d 


<= 


13^1110011110011, 


• end 


50 


8'hC5 


begin 


d 


<= 


13^1110011111000, 


• end 




8»hC6 


begin 


d 


<= 


13^1110011111100, 


• end 
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8 


'hC7 


begin 


d 


<= 


13 


'bllllOOOOOOOll, 


• end 


8 


f hC8 


begin 


d 


<= 


13'bllllOOOOOOlll, 


• end 


8 


'hC9 


begin 


d 


<= 


13 


'bllllOOOOOHOO, 


* end 


8 


'hCA 


; begin 


d 


<= 


13 


r bllll000001111, 


* end 


8 


'hCB 


begin 


d 


<= 


13 


•bllllOOOOHOOO, 


• end 


8 


'hCC 


begin 


d 


<= 


13 


'bllllOOOOlllOO, 


• end 


8 


! hCD 


begin 


d 


<= 


13'bllllOOOOlllll, 


: end 


8 


? hCE 


begin 


d 


<= 


13'bllllOOOllOOOO, 


• end 


8 


? hCF 


begin 


d 


<= 


13 


'bllllOOOHOOll, 


• end 


8 


T hDO 


begin 


d 


<= 


13 


'bllllOOOlllOOO, 


• end 


8 


? hDl 


begin 


d 


<= 


13 


f bllll000111100, 


' end 


8 


T hD2 


begin 


d 


<= 


13^1111000111111, 


- end 


8 


T hD3 


begin 


d 


<= 


13 


'bllllOOHOOOOO, 


• end 


8 


! hD4 


begin 


d 


<= 


13^1111001100011, 


• end 


8 


f hD5 


begin 


d 


<= 


13 


•bllllOOHOOlll, 


* end 


8 


'hD6 


begin 


d 


<= 


13 


'bllllOOlllOOOO, 


' end 


8 


'hD7 


begin 


d 


<= 


13 


'bllllOOlllOOll, 


* end 


8 


'hD8 


begin 


d 


<= 


13 


'bllllOOllllOOO, 


• end 


8 


! hD9 


begin 


d 


<= 


13 


'bllllOOlllllOO, 


• end 


8 


f hDA 


begin 


d 


<= 


13 


'bOOOOOOOHOOOO, 


end 


8 


! hDB 


begin 


d 


<= 


13 


'blllllOOOOOOll, 


• end 


8 


f hDC 


begin 


d 


<= 


13 


'bOOOOOOOHOOll, 


end 


8 


! hDD 


begin 


d 


<= 


13 


'blllllOOOOOlll, 


end 


8 


T hDE 


begin 


d 


<= 


13 


'bOOOOOOOlllOOO, 


end 


8 


! hDF 


begin 


d 


<= 


13 


'blllllOOOOHOO, 


end 


8 


'hEO 


begin 


d 


<= 


13 


•bOOOOOOOllllOO, 


end 


8 


! hEl 


begin 


d 


<= 


13 


'blllllOOOOllll, 


end 


8 


'hE2 : 


begin 


d 


<= 


13 


'bOOOOOOOllllll, 


end 


8 


f hE3 : 


begin 


d 


<= 


13 


'blllllOOOHOOO, 


end 


8 


! hE4 : 


begin 


d 


<= 


13 


•bOOOOOOlllllll, 


end 


8 


! hE5 


begin 


d 


<= 


13 


'blllllOOOlllOO, 


end 


8 


! hE6 


begin 


d 


<= 


13 


'bOOOOHOOOOOOO, 


end 


8 


! hE7 


begin 


d 


<= 


13 


•blllllOOOlllll, 


end 


8 


'hE8 


begin 


d 


<= 


13 


'bOOOlllOOOOOOO, 


end 


8 


' HE 9 


begin 


d 


<= 


13 ? blllll00110000, 


end 


8 


1 hEA 


begin 


d 


<= 


13 


'bOOllOOlllllll, 


end 


8 


'hEB 


begin 


d 


<= 


13 


'blllllOOllOOll, 


end 


8 


! hEC 


begin 


d 


<= 


13 


'bOOllllOOOOOOO, 


* end 


8 


! hED 


begin 


d 


<= 


13 


'blllllOOlllOOO, 


' end 


8 


1 hEE 


begin 


d 


<= 


13 


•bllOOOOlllllll, 


• end 


8 


! hEF 


begin 


d 


<= 


13 


'blllllOOllllOO, 


end 


8 


! hFO 


begin 


d 


<= 


13 


•bllOOHOOOOOOO, 


• end 


8 


! hFl 


begin 


d 


<= 


13^1111100111111, 


end 


8 


! hF2 : 


begin 


d 


<= 


13'blllQ001111111, 


• end 


8 


f hF3 : 


begin 


d 


<= 


13 


'bllllOOlllllll, 


end 


8 


'hF4 : 


begin 


d 


<= 


13 


'bllllllOOOOOOO, 


• end 


8 


'hF5 : 


begin 


d 


<= 


13 


•bllllllOOOOOll, 


end 


8 


'hF6 : 


begin 


d 


<= 


13 


•bOOOOOOOOHOOO, 


end 


8 


'hF7 : 


begin 


d 


<= 


13^1111110000111, 


• end 


8 


f hF8 : 


begin 


d 


<= 


13 


'bOOOOOOOOlllOO, 


end 


8 


'hF9 : 


begin 


d 


<= 


13^1111110001100, 


end 
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8'hFA : begin d <= 

8 T hFB : begin d <= 

8 ! hFC : begin d <= 

8 ! hFD : begin d <= 

8 ? hFE : begin d <= 

8 ? hFF : begin d <= 

default : begin end 
endcase 
end 

end 

assign out[0] = d[12]; // correct order: MSB is 
(going output first) 



assign 


out[l] 


= d[ll]; 


assign 


out [2] 


= d[10]; 


assign 


out [3] 


= d[9], 




assign 


out [4] 


= d[8], 




assign 


out [5] 


= d[7], 




assign 


out [6] 


= d[6], 




assign 


out [7] 


= d[5], 




assign 


out [8] 


= d[4], 




assign 


out [9] 


= d[3], 




assign 


out [10] 


= d[2], 




assign 


out [11] 


= d[l], 




assign 


out [12] 


= d[0], 





endmodule 



13'bOOOOOOOOlllll; end 

13 f bllllll0001111; end 

13^0000011111111; end 

13 f bllllll0011000; end 

13'bOOOllOOOOOOOO; end 

13^1111110011100; end 
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Appendix B 

Example C++ Program for determining a valid code table 

/* 

This program finds codes for determined code length, minimum and maximum number 
of repeatative bits. 

usage: cf Number_of_bitsjn_code Minimum_pulse_widthjn_bits 
Maximum_pulse_width_in_bits Output_file_name 

*/ 

#include <stdio.h> 
#include <string.h> 
#include <math.h> 
#include <stdlib.h> 

// maximum number of chars in text string 
#defineMAXL 256 

// maximum code length 
#defineMAXLENGTH 16 

// maximum codes on the output 
#defineMAXCODES 2048 



// enable extra sorting 
#define EXTRA_SORT_EN 0 



int 


length, min, max; 


int 


min_bits, max_bits, mid_en; 


int 


nc; 


int 


c[MAXCODES]; 


int 


dsm[MAXCODES]; 


int 


dsp[MAXCODES]; 


int 


cntm, cntp; 


int 


rm[MAXCODES]; 


int 


rp[MAXCODES]; 


int 


cntrm, cnttp; 


int 


wt[MAXCODES]; 


int 


depth; 


int 


presc, iter; 



char weight[2«(MAXLENGTH-1 )]; 



24 



int cmp[MAXCODES][MAXCODES]; 
char *ofile_name; 

int start, end, top_en, dc_bal_en; 

int smfMAXCODES]; 

int sp[MAXCODES]; 

int smc, spc; 

int minm, minp; 

FILE *ofile; 
void sec(n) 
int n; 
{ 

int i, j, k, I; 
do{ 

k=0; 

minm=cntp; 
minp=cntm; 
for(i=0; i<cntm; i++) { 
1=0; 

for(j=0; j<cntp; j++) l+=cmp[dsm[i]][dspO]] & cmp[dsp[j]][dsm[i]]; 
if(Kn){ 

k++; 

sm[smc++]=dsm[i]; 
cntm-; 

for(j=i; j<cntm; j++) dsm[j]=dsm0+1]; 

} 

else minm=min(minm,i); 

} 

for(i=0; i<cntp; i++) { 
l=0; 

for(j=0; j<cntm; j++) l+=cmp[dsmO]][dsp[i]] & cmp[dsp[i]][dsmO]]; 
if(Kn){ 

k++; 

sp[spc++]=dsp[i]; 
cntp-; 

for(j=i; j<cntp; j++) dsp[j]=dspD+1]; 

} 

else minp=min(minp,l); 

} 

if(dc_bal_en!=0) { 
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5 cmp[dsm[j]][clsm[i]]; 
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15 



20 
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cmp[dsp[i]][dsp[j]]; 



for(i=0; i<cntm; i++) { 

if(weight[dsm[i]]==mid_en) { 
l=0; 

forQ=0; j<cntm; j++) l+=cmp[dsm[i]][dsmO]] & 



if(Kn){ 



} 



k++; 

sm[smc++]=dsm[i]; 
cntm--; 

forfl=i; j<cntm; j++) dsmO]=dsmD+1]; 

} 

else minm=min(minm,l); 



} 

for(i=0; i<cntp; i++) { 

if(weight[dsp[i]]==mid_en) { 
l=0; 

for(j=0; j<cntp; j++) l+=cmp[dspO]][dsp[i]] & 



if(l<n){ 



k++; 

sp[spc++]=dsp[i]; 
cntp-; 

for(j=i; j<cntp; j++) dsp[jl=dsp[j+1]; 

} 

else minp=min(minp,l); 
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} 



} 

}while(k!=0); 



void sort(void) 

int i, j, k, I, m, repm, repp, Im, Ip, wi, wm, wp, wb; 
double wc; 

int conm[MAXCODES]; 

int conp[MAXCODES]; 
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for(i=0; i<cntp; i++) { 
conp[i]=0; 

forO=0; j<cntm; j++) { 

conp[i]+=((cmp[dsmO]][dsp[i]]==0)||(cmp[dsp[i]][dsmO]]==0))?1:0; 

} 
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for(i=0; i<cntm; i++) { 
conm[i]=0; 
forG=0;j<cntp; j++){ 

conm[i]+=((cmp[dsm[i]][dspO]]==0)||(cmp[dspQ]][dsm[i]]==0))?1:0; 

} 

} 

for(i=0; i<cntp; i++) { 

forG=0;j<i;j++){ 

if(conpO]>conp[j+1]){ 
k=conp[j]; 
conpO]=conpO+1]; 
conpO+1]=k; 
k=dsp[j]; 
dsp[j]=dsp[j+1]; 
dspO+l]=k; 

} 

} 

} 

for(i=0; i<cntm; i++) { 
for(j=0;j<i;j++){ 

if(conmQ]>conmO+1]){ 
k=conm[j]; 
conm[j]=connnO + 1]; 
conmO+1]=k; 
k=dsm[j]; 
dsmO]=dsmO+1]; 
dsmy + 1]=k; 

} 

} 

} 

if(EXTRA_SORTJEN!=0) { 
wc=0.; 

for(i=0; i<cntm; i++) { 

k=(cntm-i)*(cntm-i); 

forG=0; j<cntp; j++) wc+=((cntp-j)*(cntp-j)+k)*(1- 
(cmp[dsm[i]][dspQ]]&cmp[dspO]][dsm[i]])); 

if(wt[dsm[i]]==mid_en) for(j=0; j<cntm; j++) wc+=(cntm-j)*(cntm- 
j)*(1-(cmp[dsm[i]][dsmO]]&cmp[dsmO]][dsm[i]])); 
} 
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for(i=0; i<cntm; i++) { 

printf("Sorting iteration %d%%, current weight is %d 

\r",(i*100)/cntm,wc); 

exit(O); 

forG=0; j<cntp; j++) { 

for(k=0; k<cntm; k++) { 

for(l=0; Kcntp; I++) { 
// try to swap row.col with k,l. if total weight is less then leave it. 
// count difference of swapping m 

wm=0; 

for(m=0; m<cntp; m++) wm+=((cntp- 
m)*(cntp-m)+k)*(1-(cmp[dsm[i]][dsp[j]]&cmp[dsp0]][dsm[i]])); 



} 

} 

} 

} 

printf("\n"); 

} 

lm=0; 
lp=0; 

for(i=0; i<max(cntm,cntp); i++) { 
if(i<cntm) { 

repp=0; 

for(j=0; j<min(cntp,i+1 ); j++) { 

if((cmp[dsm[i]][dspO]]==0)||(cmp[dspO]][dsm[i]]==0)){ 
for(k=lp+1; k<cntp; k++){ 
repp=0; 

for(l=0; K=i; I++) { 
if((cmp[dsm[l]][dsp[k]]==0)||(cmp[dsp[k]][dsm[l]]==0)){ 

repp=1; 
break; 

} 

} 

if(repp==0){ 
l=dsp[k]; 

for(; k>j; k-) dsp[k]=dsp[k-1]; 

dsp[j]=l; 

break; 

} 

} 

} 

if(repp!=0) break; 



28 



} 



} 

if(repp==0) lp++; 
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if(i<cntp) { 

repm=0; 

for(j=0; j<min(cntm,i+1); j++) { 

if((cmp[dsmO]][dsp[i]]==0)||(cmp[dsp[i]][dsmD]]==0)){ 
for(k=lm+1; k<cntm; k++){ 
repm=0; 

for(l=0; l<=i; I++) { 
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if((cmp[dsm[k]][dsp[l]]==0)||(cmp[dsp[l]][dsm[k]]==0)){ 



} 



repm=1; 
break; 



} 



} 

if(repm==0) { 
l=dsm[k]; 

for(; k>j; k-) dsm[k]=dsm[k-1]; 

dsmD]=l; 

break; 

} 



} 



} 

if(repm!=0) break; 

} 

if(repm==0) lm++; 

} 

if((repp!=0)&&(repm!=0)) break; 
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} 



printf("lm=%d lp=%d\n",lm,lp); 



// dump results 
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void dump(void) 
{ 

int i, j; 
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if ((ofile=fopen(ofile_name, "w"))==NULL){ 

printf("Can't open \"%s\" for write\n M , ofile_name); 
exit(1); 

} 
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fprintf(ofile,"-\n"); 
for(i=1; 'Kcntm; i++){ 

for(j=length-1;j>=0;j-){ 
5 fprintf(ofile,"%d",(c[dsm[i]]»j)&1 ); 

} 

fprintf(ofile,"\n"); 

} 

10 fprintf(ofile;+\n"); 

for(i=1; i<cntp; i++){ 

forG=length-1;j>=0; j-){ 

fprintf(ofile;%d",(c[dsp[i]]»j)&1); 

} 

15 fprintf(ofile,"\n"); 
} 

fprintf(ofile,"removed An"); 
for(i=0; i<cntrm; i++) { 
20 for(j=length-1;j>=0;j~){ 

fprintf(ofile > "%d",(c[rm[i]]»j)&1); 

} 

fprintf(ofile,"\n"); 

} 

25 

fprintf(ofile,"removed +\n"); 
for(i=0; i<cntrp; i++) { 

forO=length-1;j>=0;j--){ 

fprintf(ofile,"%d",(c[rp[i]]»j)&1); 

30 } 

fprintf(ofile,"\n"); 

} 



35 } 



fclose(ofile); 



// remove one code and try to test for conflicts, if failed try to remove another and 
again. Recursive!!! 

40 int r(f , s, type) 

int f, s, type; 



{ 

int i, j; 
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printf("r(f=%d s=%d, type=%d) at level %d\n ,, ,f,s,type,cntrm+cntrp); 

if(type==0){ 

if(wt[dsm[f]]==mid_en) { 
cntm--; 

rm[cntrm++]=dsm[f]; 

for(i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

ifG>0) returnG); 

for(i=cntm; i>f; i--) dsm[i]=dsm[i-1]; 
dsm[f]=rm[--cntrm]; 

rm[cntrm++]=dsm[s]; 

for(i=s; Kcntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>s; i~) dsm[i]=dsm[i-1]; 
dsm[s]=rm[--cntrm]; 

cntm++; 

} 

else if(cntm>cntp) { 
cntm-; 

rm[cntrm++]=dsm[f]; 

for(i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) returnG); 

for(i=cntm; i>f; i-) dsm[i]=dsm[i-1]; 
dsm[f]=rm[--cntrm]; 

cntm++; 

if(cntp>depth) { 
cntp-; 

rp[cntrp++]=dsp[s]; 

for(i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>s; i-) dsp[i]=dsp[i-1]; 
dsp[s]=rp[-cntrp]; 

cntp++; 



31 



} 

} 

else { 

cntp--; 

rp[cntrp++]=dsp[s]; 

for(i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

ifO>0) return(j); 

for(i=cntp; i>s; i-) dsp[i]=dsp[i-1]; 
dsp[s]=rp[-cntrp]; 

cntp++; 

if(cntm>depth) { 
cntm-; 

rm[cntrm++]=dsm[f]; 

for(i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>f; i--) dsm[i]=dsm[i-1]; 
dsm[f]=rm[-cntrm]; 

cntm++; 

} 

} 

{ 

if(wt[dsp[f]]==mid_en) { 

printf("here An 

cntp-; 

rp[cntrp++]=dsp[f]; 

for(i=f; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

ifG>0) returnG); 

for(i=cntp; i>f; i-) dsp[i]=dsp[i-1]; 
dsp[f]=rp[-cntrp]; 

rp[cntrp++]=dsp[s]; 

for(i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>s; i-) dsp[i]=dsp[i-1]; 
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dsp[s]=rp[--cntrp]; 
cntp++; 

} 

else if(cntm>cntp) { 
cntm--; 

rm[cntrm++]=dsm[s]; 

for(i=s; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) returnQ"); 

for(i=cntm; i>s; i--) dsm[i]=dsm[i-1]; 
dsm[s]=rm[-cntrm]; 

cntm++; 

if(cntp>depth) { 
cntp~; 

rp[cntrp++]=dsp[f]; 

for(i=f; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>f; i-) dsp[i]=dsp[i-1]; 
dsp[f]=rp[-cntrp]; 

cntp++; 

} 

} 

else { 

cntp-; 

rp[cntrp++]=dsp[f]; 

for(i=f; i<cntp; dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>f; i-) dsp[i]=dsp[i-1]; 
dsp[f]=rp[-cntrp]; 

cntp++; 

if(cntm>depth) { 
cntm-; 

rm[cntrm++]=dsm[s]; 



n ~~4 
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for(i=s; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>s; i-)dsm[i]=dsm[i-1]; 
dsm[s]=rm[~cntrm]; 

cntm++; 



} 

10 } 

return(-1); 

} 

// Check compartibility of current set and in case of conflicts tries to remove codes using 
15 r() Recursive!!! 

int test(void) { 



IS int i, j; 

£ 20 presc=(presc+1)&0xffffff; 

u if(presc==0) printf("iteration %d\r",iter++); 

1- // printf("depth=%d cntm=%d cntp=%d\n",depth,cntm,cntp); 

U for(i=(cntm-1);i>=0;i-){ 

lh if(wt[dsm[i]]==mid_en) { 

[J 25 for(j=(cntm-1);j>=0;j~){ 

K if(cmp[dsm[i]][dsmO]]==0) { 

frj if(cntm>depth) return(r(i,j,0)); 

"~ else return(-1); 

} 

30 } 

} 

else{ 

forG=(cntp-1); j>=0;j~){ 

if(cmp[dsm[i]][dspO]]==0){ 
35 if(max(cntm,cntp)>depth) return(r(i,j,0)); 

else return(-1); 

} 

} 

} 

40 } 

// printffhalf depth=%d cntm=%d cntp=%d\n",depth,cntm,cntp); 

for(i=(cntp-1); i>=0; i-){ 
45 if(wt[dsp[i]]==mid_en) { 
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forQ=(cntp-1); j>=0;j-){ 

if(cmp[dsp[i]][dspO]]==0){ 

if(cntp>depth) return(r(i,j,1)); 
else return(-l); 

5 } 

} 

} 

else { 

for(j=(cntm-1);j>=0;j-){ 
10 if(cmp[dsp[i]][dsmO]]==0){ 

if(max(cntm,cntp)>depth) return(r(i,j, 1 )); 
else return(-1); 

} 

} 

15 } 
} 

printf("\nDone\n"); 

dump(); 

return(depth); 



m 20 } 



25 int inrange(code, len) 
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// if minimum pulse width in word code with length len not less than min 
// and maximum pulse width is less or equal to max then returns 1 else 0 



int code, len; 

int i,j, k, I, m; 



i=code&1 ; // current bit 
j=1; //same bits count 

k=-1; //minimum 
l=0; // maximum 

35 for(m=1 ; m<len; m++){ 

if(((code»m)&1)==i)j++; 
else{ 

if(k<0) k=len; 
else k=min(k,j); 
40 l=max(IJ); 

i=i A 1; 
j=i; 

} 

} 

45 l=max(lj); 
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return((((k>=min)||(k<0))&&(K=max)) ? 1 : 0); 



int 



main (argc, argv) 



int 
char 



'argv; 



argc; 



int 



i, j, k, I; 



if (argc != 9) { 



printffllsage: cf LENGTH MINIMUM_PULSE_WIDTH 



MAXIMUM_PULSE_WIDTH START END TOP_TO_BOT_EN DC_BAL_EN 
output_file_name\n"); 



sscanf(argv[1],"%d",&length); 

sscanf(argv[2],"%d",&min); 

sscanf(argv[3],"%d",&max); 

sscanf(argv[4],"%d",&start); 

sscanf(argv[5],"%d",&end); 

sscanf(argv[6],"%d",&top_en); 

sscanf(argv[7],"%d",&dc_bal_en); 



if((min<=0)||(max<min)||(2*length<max)||(length>MAXLENGTH)){ 

printf("Wrong parameters valueAnUsage: cf LENGTH 

MINIMUM_PULSE_WIDTH MAXIMUM_PULSE_WIDTH START END TOP_TO_BOT_EN 

DC_BAL_EN output_file_name\n"); 

exit(1); 

} 



// prepare for calculation 

min_bits=(dc_bal_en!=0)?(length-1)/2:0; // minimum and miximum ones in 
code for DC balance 

max_bits=(dc_bal_en!=0)?(length+2)/2:0; 

// -1 if 2 different weights used (odd code length) or if dc balance disabled, otherwise 
weight of the middle 



mid_en=(((max_bits-min_bits)==2)&&((dc_bal_en!=0)))?(max_bits+min_bits)/2:- 



exit(1); 



ofile_name=argv[8]; 



1; 



// prepare weight decoding table 
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for(i=0; i<(2«(length-1)); i++){ 
weight[i]=0; 

if(dc_bal_en!=0) for(j=0; j<length; j++) weight[i]+=(i»j)&1; 

} 

// make initial filtering by finding codes which meets minimum and maximum pule 
requirements 

// and DC balance requirements 

// collect result in the stack c[]. nc - original number of codes. 
nc=0; 

for(i=0; i<(2«(length-1)); i++) { 

if((weight[i]>=min_bits)&&(weight[i]<=max_bits)){ 
if(inrange(i,length)!=0) { 

if(nc<(MAXCODES-1))c[nc++]=i; 

else printf("Too many input codes, ignore %x\n",i); 

} 

} 

} 

// create compartibility table, first argument - first simbol in the channel 
for(i=0; i<nc; i++) { 

for(j=0; j<nc; j++) { 

cmp[i]Q]=inrange((c[i]«length)|cO],2*length); 

} 

} 

// split all codes onto two groups: suitable for disparity -,+ and calculate weight of codes 
cntm=0; 
cntp=0; 

for(i=0; i<nc; i++) { 

wt[i]=weight[c[i]]; 

if(((wt[i]<max_bits)&&((cmp[i][i]==1)||wt[i]!=mid_en))||(dc_bal_en==0)) 

dsm[cntm++]=i; 

if(((wt[i]>min_bits)&&((cmp[i][i]==1)||wt[i]!=mid_en))||(dc_bal_en==0)) 

dsp[cntp++]=i; 

} 

printf("found %d:%d codes\n",cntm,cntp); 

// analize 

smc=0; 
spc=0; 

for(i=start; i<=end; i++) { 
sec(i); 
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if(min(minp,minm)>=i) printfffor %d codes matrix 
%dx%d\n",i,cntm,cntp); 

else end=i-1 ; 

} 

for(; smc>0; ) dsm[cntm++]=sm[-smc]; 
for(; spc>0; ) dsp[cntp++]=sp[--spc]; 

sec(start); 

// start iterations 
cntrm=0; 
cntrp=0; 
iter=0; 
presc=0; 

if(top_en!=0) { 

depth=end; 
spc=0; 
smc=0; 
do{ 

for(; smc>0; ) dsm[cntm++]=sm[-smc]; 
for(; spc>0; ) dsp[cntp++]=sp[«spc]; 
for(; cntrm>0; ) dsm[cntm++]=rm[--cntrm]; 
for(; cntrp>0; ) dsp[cntp++]=rp[-cntrp]; 
printf("\ntry to find %3d codes\n n ,depth); 
sec(depth); 

sortO; 

if ((ofile=fopen( ,, bitmap.txt" J M w"))==NULL){ 

printf("Can't open bitmap.txt for write\n H ); 
exit(1); 

} 

for(i=0; i<nc; i++) { 

forG=0;j<nc;j++){ 

fprintf(ofile,"%d n ,1- 

(cmp[dsmO]][dsp[i]]&cmp[dsp[i]][dsmO]])); 

} 

fprintf(ofile,"\n"); 

} 

fclose(ofile); 
}while((test()<0)&&(depth->start)); 

} 

else { 

depth=start-1; 
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do{ 

for(; cntrm>0; ) dsm[cntm++]=rm[~cntrm]; 
for(; cntrp>0; ) dsp[cntp++]=rp[-cntrp]; 
printf("\ntry to find %3d codes\n",++depth); 
sec(depth); 
sort(); 

if ((ofile=fopen("bitmap.txt", "w"))==NULL){ 

printf ("Can't open bitmap.txt for write\n"); 
exit(1); 

} 

for(i=0; i<nc; i++) { 

for(j=0; j<nc; j++) { 

fprintf(ofile,"%d",1- 

(cmp[dsm[j]][dsp[i]]&cmp[dsp[i]][dsmD]])); 

fprintf(ofile,"\n"); 

} 

fclose(ofile); 

}while((cntp>=depth)&&(cntm>=depth)&&(test()>0)); 
if(min(cntp,cntm)<depth) printf("Can not find code 

symbols\n",depth); 

} 

exit(O); 
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Appendix C: Code table for 8b/16b encoding with the same criteria of DC 
balance, minimum pulse width and maximum transition interval. 



Table 1 

Negative disparity table 

1. 0000001111000111 

2. 0000001111001111 

3. 0000001111100011 

4. 0000001111100111 

5. 0000001111110011 

6. 0000001111111000 

7. 0000001111111100 

8. 0000011001100111 

9. 0000011001110011 

10. 0000011001111100 
11.0000011100001111 
12. 0000011100110011 
13. 0000011100111100 
14. 0000011110000111 
15. 0000011110001111 

16. 0000011110011100 

17. 0000011111000011 
18. 0000011111000111 
19. 0000011111001100 
20. 0000011111100011 
21.0000011111110000 
22. 0000011111111000 
23. 0000110001100111 
24.0000110001110011 
25.0000110001111100 
26. 0000110011000111 
27. 0000110011001111 
28. 0000110011100011 
29.0000110011100111 
30.0000110011110011 
31.0000110011111000 
32. 0000110011111100 
33. 0000111000001111 
34. 0000111000110011 
35. 0000111000111100 
36.0000111001100011 
37.0000111001100111 
38. 0000111001110011 



fO 



JI5 



fiO 



t>5 



75 



10 



15 



39. 0000111001111000 

40. 0000111001111100 
41. 0000111100000111 
42. 0000111100001111 
43. 0000111100011100 
44. 0000111100110011 
45. 0000111100111000 
46. 0000111100111100 
47. 0000111110000011 
48. 0000111110000111 
49. 0000111110001100 
50. 0000111110011000 
51.0000111110011100 
52. 0000111111000011 
53. 0000111111001100 
54. 0001100001100111 
55. 0001100001110011 
56. 0001100001111100 
57. 0001100011000111 
58. 0001100011001111 
59. 0001100011100011 
60. 0001100011100111 
61.0001100011110011 
62.0001100011111000 
63. 0001100011111100 
64.0001100110000111 
65. 0001100110001111 
66. 0001100110011100 
67. 0001100111000011 
68. 0001100111000111 
69.0001100111001100 
70. 0001100111100011 
71.0001100111110000 
72. 0001100111111000 
73. 0001110000001111 
74.0001110000110011 
75. 0001110000111100 
76. 0001110001100011 
77. 0001110001100111 
78. 0001110001110011 
79.0001110001111000 
80.0001110001111100 
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81.0001110011000011 
82. 0001110011000111 
83. 0001110011001100 
84. 0001110011100011 
85. 0001110011110000 
86. 0001110011111000 
87. 0001111000000111 
88. 0001111000001111 
89. 0001111000011100 
90. 0001111000110011 

91. 0001111000111000 

92. 0001111000111100 
93. 0001111001100011 
94. 0001111001110000 
95. 0001111001111000 

96. 0001111100000011 

97. 0001111100000111 

98. 0001111100001100 
99. 0001111100011000 

100. 0001111100011100 

101. 0001111100110000 

102. 0001111100111000 

103. 0001111110000011 

104. 0001111110001100 

105. 0001111110011000 

106. 0011000001100111 

107. 0011000001110011 

108. 0011000001111100 

109. 0011000011000111 

110. 0011000011001111 

111. 0011000011100011 

112. 0011000011100111 

113. 0011000011110011 

114. 0011000011111000 

115. 0011000011111100 

116. 0011000110000111 

117. 0011000110001111 

118. 0011000110011100 

119. 0011000111000011 

120. 0011000111000111 

121. 0011000111001100 

122. 0011000111100011 

123. 0011000111110000 

124. 0011000111111000 

125. 0011001100000111 
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0011001100001111 


127. 


0011001100011100 


128. 


0011001100110011 


129. 


0011001100111000 


130. 


0011001100111100 


131. 


0011001110000011 


132. 


0011001110000111 


133. 


0011001110001100 


134. 


0011001110011000 


135. 


0011001110011100 


136. 


0011001111000011 


137. 


0011001111001100 


138. 


0011001111100000 


139. 


0011100000001111 


140. 


0011100000110011 


141. 


0011100000111100 


142. 


0011100001100011 


143. 


0011100001100111 


144. 


0011100001110011 


145. 


0011100001111000 


146. 


0011100001111100 


147. 


0011100011000011 


148. 


0011100011000111 


149. 


0011100011001100 


150. 


0011100011100011 


151. 


0011100011110000 


152. 


0011100011111000 


153. 


0011100110000011 


154. 


0011100110000111 


155. 


0011100110001100 


156. 


0011100110011000 


157. 


0011100110011100 


158. 


0011100111000011 


159. 


0011100111001100 


160. 


0011100111100000 


161. 


0011110000000111 


162. 


0011110000001111 


163. 


0011110000011100 


164. 


0011110000110011 


165. 


0011110000111000 


166. 


0011110000111100 


167. 


0011110001100011 


168. 


0011110001110000 


169. 


0011110001111000 


170. 


0011110011000011 



41 



£3 



Q 

ry 





A ~7 A 

171. 
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0011110011001100 
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0011110011100000 
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175. 


r\f\ a a a a a r\r\r\r\r\ A a r\f\ 

0011111000001100 




176. 


r\r\ A A A A A f\f\f\f\ A A f\r\f\ 

0011111000011000 




177. 


r\r\ A A A A A r\r\f\r\ AAA f\f\ 

0011111000011100 




178. 


r\r\ a a a a A r\r\r\A a r\(\r\r\ 

0011111000110000 




179. 


f\f\ A A A A A f\f\f\ A A A f\f\f\ 

0011111000111000 
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180. 


f\f\A A A A A r\f\A A f\f\f\/\r\ 

0011111001100000 




181. 


r\r\A a a a a a r\ r\ f\ r\ f\ a A 

0011111100000011 
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0011111100001100 
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1100000001100111 
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185. 


1100000001110011 




186. 


1100000001111100 




187. 


1100000011000111 




188. 


1100000011001111 




189. 


1100000011100011 
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190. 


1100000011100111 




191. 


1100000011110011 




192. 


1100000011111000 




193. 


1100000011111100 




194. 


1100000110000111 


25 


195. 


1100000110001111 




196. 


1100000110011100 




197. 


1100000111000011 




198. 


1100000111000111 




199. 


1100000111001100 


30 


200. 


1100000111100011 




201. 


1100000111110000 




202. 


1100000111111000 




203. 


1100001100000111 




204. 


1100001100001111 
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205. 


1100001100011100 




206. 


1100001100110011 




207. 


1100001100111000 




208. 


1100001100111100 




209. 


1100001110000011 
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210. 


1100001110000111 




211. 


1100001110001100 




212. 


1100001110011000 




213. 


1100001110011100 




214. 


1100001111000011 
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1100001111001100 
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220. 


A A f\f\r\A A AAA 4 A C\C\A A 

1100011000110011 


221. 


A A Art A A A AAA AAA AAA 

1 10001 100U1 11000 


222. 


A A AAA4 A AAA4 AAA AA 
1 10UU1 100U1 1 1 100 


22o. 


A A AAA 4 A A A 4 A AAA 4 A 
1 10001 1001 10UU11 


AO/1 

224. 


A A AAA-1 A AA4 A A AAAA 

1100011001110000 


225. 


A A AAA -4 A A A 4 A A A AAA 

1100011001111000 


nor 

226. 


A A AAAH A A AAAAAAH A 

1 10001 1 10000001 1 


227. 


A A r\P\f\A A A AA/"\AA<4 A A 

1100011100000111 
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228. 


A A f\f\f\A A A f\f\r\f\A A AA 

1100011100001100 


229. 


A A f\f*\f\A A A f\f\r\A A f\/\r\ 

1100011100011000 


230. 


a a f\r\r\ a a a r\t\r\ a a a f\f\ 

1100011100011100 


231. 


A A AAA J A A f\/\ A A /\f\f\f\ 

1100011100110000 


232. 


a a r\f\ r\ a A a r\f\ a a a r\ />. r\ 

1100011100111000 


233. 


A A f\ A A A A f\f\r\f*kf\ A A 

1100011110000011 


234. 


a a f\r\r\ a a A A r\r\r\ A a f\r\ 

1100011110001100 


235. 


1100011110011000 


236. 


1100110000000111 


237. 


A a r\ f\ a J A A A A A A J A A A 

1100110000001111 


238. 


1100110000011100 


239. 


1100110000110011 


240. 


1100110000111000 


241. 


1100110000111100 


242. 


1100110001100011 


243. 


1100110001110000 


244. 


1100110001111000 


245. 


1100110011000011 


246. 


1100110011001100 


247. 


a a f\ r\ x a r\ j*\ aA a a f\r\s\f\ f\ 

1100110011100000 


248. 


1100111000000011 


249. 


1100111000000111 


250. 


1100111000001100 


251. 


1100111000011000 


252. 


1100111000011100 


253. 


1100111000110000 


254. 


1100111000111000 


255. 


1100111001100000 


256. 


1100111100000011 


257. 


1100111100011000 


258. 


1110000000001111 


259. 


1110000000110011 


260. 


1110000000111100 
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261. 1110000001100011 

262. 1110000001100111 
.263. 1110000001110011 

264. 1110000001111000 

265. 1110000001111100 

266. 1110000011000011 

267. 1110000011000111 

268. 1110000011001100 

269. 1110000011100011 

270. 1110000011110000 

271. 1110000011111000 

272. 1110000110000011 

273. 1110000110000111 

274. 1110000110001100 

275. 1110000110011000 

276. 1110000110011100 

277. 1110000111000011 

278. 1110000111001100 

279. 1110000111100000 

280. 1110001100000011 

281. 1110001100000111 

282. 1110001100001100 

283. 1110001100011000 

284. 1110001100011100 

285. 1110001100110000 

286. 1110001100111000 

287. 1110001110000011 

288. 1110001110001100 

289. 1110001110011000 

290. 1110011000000011 

291. 1110011000000111 

292. 1110011000001100 

293. 1110011000011000 

294. 1110011000011100 

295. 1110011000110000 

296. 1110011000111000 

297. 1110011001100000 

298. 1110011100000011 

299. 1110011100001100 

300. 1110011100011000 

301. 1111000000000111 

302. 1111000000001111 

303. 1111000000011100 

304. 1111000000110011 

305. 1111000000111000 
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306. 


1111000000111100 


307. 


1111000001100011 


308. 


1111000001110000 


309. 


1111000001111000 


310. 


1111000011000011 


311. 


1111000011001100 


312. 


1111000011100000 


313. 


1111000110000011 


314. 


1111000110001100 


315. 


1111000110011000 


316. 


1111001100000011 


317. 


1111001100001100 


318. 


1111001100011000 
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Positive disparity codes 

1. 0000110011001111 

2. 0000110011100111 

3. 0000110011110011 

4. 0000110011111100 

5. 0000111001100111 

6. 0000111001110011 

7. 0000111001111100 

8. 0000111100001111 

9. 0000111100110011 
10. 0000111100111100 
11.0000111110000111 
12. 0000111110001111 
13. 0000111110011100 
14.0000111111000011 
15. 0000111111000111 
16. 0000111111001100 
17. 0000111111100011 
18.0000111111110000 
19. 0000111111111000 
20.0001100011001111 
21.0001100011100111 
22.0001100011110011 
23. 0001100011111100 
24.0001100110001111 
25. 0001100111000111 
26.0001100111001111 
27. 0001100111100011 
28.0001100111100111 
29.0001100111110011 
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30.0001100111111000 
31.0001100111111100 
32.0001110001100111 
33. 0001110001110011 
34.0001110001111100 
35. 0001110011000111 
36.0001110011001111 
37. 0001110011100011 
38.0001110011100111 
39. 0001110011110011 
40.0001110011111000 
41.0001110011111100 
42. 0001111000001111 
43.0001111000110011 
44.0001111000111100 
45. 0001111001100011 
46.0001111001100111 
47. 0001111001110011 
48.0001111001111000 
49. 0001111001111100 
50.0001111100000111 
51.0001111100001111 
52.0001111100011100 
53.0001111100110011 
54.0001111100111000 
55. 0001111100111100 

56. 0001111110000011 

57. 0001111110000111 
58.0001111110001100 
59.0001111110011000 
60. 0001111110011100 
61.0001111111000011 
62.0001111111001100 
63.0001111111100000 
64. 0011000011001111 
65. 0011000011100111 
66. 0011000011110011 

67. 0011000011111100 

68. 0011000110001111 
69.0011000111000111 
70.0011000111001111 
71.0011000111100011 

72. 0011000111100111 

73. 0011000111110011 
74. 0011000111111000 
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75. 0011000111111100 
76. 0011001100001111 
77.0011001100110011 
78. 0011001100111100 
79. 0011001110000111 
80.0011001110001111 
81.0011001110011100 
82. 0011001111000011 
83. 0011001111000111 
84. 0011001111001100 

85. 0011001111100011 

86. 0011001111110000 

87. 0011001111111000 
88. 0011100001100111 
89. 0011100001110011 
90.0011100001111100 
91.0011100011000111 

92. 0011100011001111 

93. 0011100011100011 
94. 0011100011100111 

95. 0011100011110011 

96. 0011100011111000 

97. 0011100011111100 
98. 0011100110000111 
99. 0011100110001111 

100. 0011100110011100 

101. 0011100111000011 

102. 0011100111000111 

103. 0011100111001100 

104. 0011100111100011 

105. 0011100111110000 

106. 0011100111111000 

107. 0011110000001111 

108. 0011110000011111 

109. 0011110000110011 

110. 0011110000111100 

111. 0011110001100011 

112. 0011110001100111 

113. 0011110001110011 

114. 0011110001111000 

115. 0011110001111100 

116. 0011110011000011 

117. 0011110011000111 

118. 0011110011001100 

119. 0011110011100011 
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120. 


f\C\A AAA f\(\A AAA C\(\(\r\ 

0011110011110000 
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121. 


r\r\ a a a a r\r\ a a a a a (\f\r\ 

0011110011111000 




122. 


0011111000000111 




123. 


r\r\ a a a a a r\f\r\r\r\A A a a 

0011111000001111 
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124. 


r\r\ a a a a a r\r\r\r\A a a r\r\ 

0011111000011100 




125. 


r\r\ A A A A A C\f\r\A A f\f\A A 

0011111000110011 




126. 


r\r\A a a a a r\rsc\ a a a r\ r\r\ 

0011111000111000 




127. 


r\r\ a a a a a r\rs r\ a a a a r\r\ 

0011111000111100 




128. 


0011111001100011 
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129. 


n/\ j A A a A <T\ f\ A A A f\r\r\f\ 

0011111001110000 




130. 


0011111001111000 




131. 


0011111100000011 




132. 


0011111100000111 




133. 


0011111100001100 
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134. 


0011111100011000 




135. 


0011111100011100 




136. 


0011111100110000 




137. 


0011111100111000 




138. 


0011111110000011 
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139. 


0011111110001100 




140. 


0011111110011000 




141. 


1100000011001111 




142. 


1100000011100111 




143. 


1100000011110011 
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144. 


1100000011111100 




145. 


1100000110001111 




146. 


1100000110011111 




147. 


1100000111000111 




148. 


1100000111001111 
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149. 


1100000111100011 




150. 


1100000111100111 




151. 


1100000111110011 




152. 


1100000111111000 




153. 


1100000111111100 


35 


154. 


1100001100001111 




155. 


1100001100011111 




156. 


1100001100110011 




157. 


1100001100111100 




158. 


1100001110000111 
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159. 


1100001110001111 




160. 


1100001110011100 




161. 


1100001111000011 




162. 


1100001111000111 




163. 


1100001111001100 
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164. 


1100001111100011 
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A CO 
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a a Ann a a nr\f\A a nr\A A 

1 1000110001 1U01 1 


170. 


a a nnrt«t A f\r\r\4 a a a no 

1100011000111100 


A "7 4 

171. 


a a nnn a ac\c\a a nnnn a 
1 10001 1001 10001 1 


a -rr\ 

172. 


A A f\f\f\A A r\f\A A f\C\A A A 

1 10001 1001 1001 1 1 


A "TO 

173. 


a a f\r\r\A a r\r\A a a r\r\A a 

1100011001110011 


A -T A 

174. 


a a f\r\r\A a f\r\A aaa nnn 

1100011001111000 


175. 


A A f\/\f\ A A f\f\ A A A A A /\f\ 

1100011001111100 


176. 


A A f\f\f\A A A f\f\f\t\r\A A A 

1100011100000111 


177. 


A A f\ f\ f\ A A A r\f\f\f\ A A A A 

1100011100001111 


178. 


A A A A A f\f\fS A A A f\f\ 

1100011100011100 


179. 


a a r\r\f\ a a a nr\ a a r\rs a a 

1100011100110011 


180. 


A J A A J A A f\f\ A A A l"\ f\ r\ 

1100011100111000 


181. 


A a r\ r\ r\ A AAf\f\AAAAf\f\ 

1100011100111100 


182. 


1100011110000011 


183. 


1100011110000111 


184. 


1100011110001100 


185. 


1100011110011000 


186. 


1100011110011100 


187. 


1100011111000011 


188. 


1100011111001100 


189. 


1100011111100000 


190. 


1100110000001111 


191. 


1100110000011111 


192. 


1100110000110011 


193. 


1100110000111100 


194. 


1100110001100011 


195. 


1100110001100111 


196. 


1100110001110011 


197. 


1100110001111000 


198. 


1100110001111100 


199. 


1100110011000011 


200. 


1100110011000111 


201. 


1100110011001100 


202. 


1100110011100011 


203. 


1100110011110000 


204. 


1100110011111000 


205. 


1100111000000111 


206. 


1100111000001111 


207. 


1100111000011100 


208. 


1100111000110011 


209. 


1100111000111000 
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1100111000111100 


211. 


1100111001100011 


212. 


1100111001110000 


213. 


1100111001111000 


214. 


1100111100000011 


215. 


1100111100000111 


216. 


1100111100001100 


217. 


1100111100011000 


218. 


1100111100011100 


219. 


1100111100110000 


220. 


1100111100111000 


221. 


1100111110000011 


222. 


1100111110001100 


223. 


1100111110011000 


224. 


1110000001100111 


225. 


1110000001110011 


226. 


1110000001111100 


227. 


1110000011000111 


228. 


1110000011001111 


229. 


1110000011100011 


230. 


1110000011100111 


231. 


1110000011110011 


232. 


1110000011111000 


233. 


1110000011111100 


234. 


1110000110000111 


235. 


1110000110001111 


236. 


1110000110011100 


237. 


1110000111000011 


238. 


1110000111000111 


239. 


1110000111001100 


240. 


1110000111100011 


241. 


1110000111110000 


242. 


1110000111111000 


243. 


1110001100000111 


244. 


1110001100001111 


245. 


1110001100011100 


246. 


1110001100110011 


247. 


1110001100111000 


248. 


1110001100111100 


249. 


1110001110000011 


250. 


1110001110000111 


251. 


1110001110001100 
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1110001110011000 
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1110001110011100 
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1110001111000011 
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255. 


1110001111001100 


256. 


1110001111100000 


257. 


1110011000000111 


258. 


1110011000001111 


259. 


1110011000011100 


260. 


1110011000110011 


261. 


1110011000111000 


262. 


1110011000111100 


263. 


1110011001100011 


264. 


1110011001110000 


265. 


1110011001111000 


266. 


1110011100000011 


267. 


1110011100000111 


268. 


1110011100001100 


269. 


1110011100011000 


270. 


1110011100110000 


271. 


1110011100111000 


272. 


1110011110000011 


273. 


1110011110001100 


274. 


1110011110011000 


275. 


1111000000001111 


276. 


1111000000011111 


277. 


1111000000110011 


278. 


1111000000111100 


279. 


1111000001100011 


280. 


1111000001100111 


281. 


1111000001110011 


282. 


1111000001111000 


283. 


1111000001111100 


284. 


1111000011000011 


285. 


1111000011000111 


286. 


1111000011001100 


287. 


1111000011100011 


288. 


1111000011110000 


289. 


1111000011111000 


290. 


1111000110000011 


291. 


1111000110000111 


292. 


1111000110001100 


293. 


1111000110011000 


294. 


1111000110011100 


295. 


1111000111000011 


296. 


1111000111001100 


297. 


1111000111100000 


298. 


1111001100000011 


299. 


1111001100000111 
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1111001100001100 


310. 


1111100000111000 


301. 


1111001100011000 


311. 


1111100000111100 


302. 


1111001100011100 


312. 


1111100001100011 


303. 


1111001100110000 


313. 


1111100001111000 


304. 


1111001100111000 1 
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1111100011000011 


305. 


1111001110000011 


315. 


1111100011001100 


306. 


1111001110001100 


316. 


1111100110000011 


307. 


1111001110011000 


317. 


1111100110001100 


308. 


1111100000000111 


318. 


1111100110011000 


309. 


1111100000011100 
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Appendix D 

Example implementation of 8 bits into 13 bits encoding means as a 
synthesisable Verilog model. 
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x timescale 1 ns / 1 ps 
module coder_8b13b_fast( 

clock, 

din, 
cin, 

out, 

encerr); 
input clock; 
input reset; 
input [7:0] din; 
input cin; 
output [12:0] out; 
output encerr; 

// control codes: 

parameter ENCOJP = 9'h1 1C: 

parameter ENC1JP= 9'h13C 

parameter ENC2JP = 9'h15C 

parameter ENC3JP= 9'h17C 

parameter ENC4JP = 9'h19C 

parameter ENC5JP = 9'h1BC; 

parameter ENC6JP= 9'h1DC 

parameter ENC7JP = 9'h1 FC 

parameter ENC8JP = 9'h1 F7 

parameter ENC9JP = 9'h1FB 

parameter IDLEJP = 9'h1FD 

parameter COMM_IP = 9'h1FE; 

parameter ENCA JP = 9'h 1 FF 

parameter ENCBJP= 9'h1FA: 

//- 

// control encoding 1 1 of 13 
// end bits are both replicated 



// clock reset, // power up reset 
// Data in 
// Command in 
// data output 

// encoding error (reserved input) 

// system reset. Active high 
// msb=7 lsb=0 
// 1 - Command, 0 - data 
//msb=0 lsb=12 
// 1 = error 



//?? 





parameter 


ENCO = 


11'b00001110000; 
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parameter 


ENC1 = 


11^11110001111; 




parameter 


ENC2 = 


11'b00011111000; 




parameter 


ENC3 = 


11'b11100000111; 




parameter 


ENC4 = 


11'b001 10001 100; 




parameter 


ENC5 = 


11'b11001110011; 


45 


parameter 


ENC6 = 


11'b00111111100; 
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parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
// 



ENC7 = 


11*11000000011; 


ENC8 = 


11'b01 1000001 10; 


ENC9 = 


111)10011111001; 


IDLE = 


11*01110001110; 


COMM = 


11*10001110001; 


ENCA = 


11*01111111110; 


ENCB = 


11*10000000001; 



// internal signals: 

// , 

// 



registers 



wires 



reg [08:0] inputlatch; 

reg [09:0] data, 

reg [10:0] comm, 

reg [12:0] out; 

wire [12:0] 
wire [9:0] 
reg encerr, 
reg command, 



// latch input code 
data j ; 
commj; 



encerrj; 
command J; 



reg 
reg 

//— 



invert, 



// latch raw encoding 

// command/databar 
// output encoding 

outj; 

refit; 
// input error line 
// latched cin 

invert i; // invert raw data encoding 



// reflected bits 



reflect, reflectj; // reflect raw data encoding 



// code: 
ti- 



ll assign final latch stage 
assign 



out j = command? {comm[10],comm[10:0],comm[0]}: 
invert ? -{reflt[9] a reflt[9:5] > 1 'bCreflt^cOl^flttO]}: 
{reflt[9],reflt[9:5], 1 , b0,reflt[4:0],reflt[0]}; 



assign refit = reflect ? {data[00],data[01],data[02], 
data[03],data[04],data[05], 
data[06],data[07],data[08], 
data[09]}: 
data[9:0]; 

// assign encoding stage (combinatorial) 

always ©(inputlatch) 
begin 

if (inputlatch[8]) 

begin // Command encodings 

commandj <= 1'b1; 
invert J <= 1 'bO; // not used 

reflect i <= 1'bO; // not used 
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dataj <= IDLE; 
case {{inputlatch[8:0]}) 
IDLEJP : begin commj <= IDLE; encerrj <= VbO; end 
COMMJP : begin commj <= COMM; encerrj <= VbO; end 
ENCOJP : begin commj <= ENCO; encerrj <= VbO; end 
ENC1JP : begin commj <= ENC1; encerrj <= VbO; end 
ENC2JP : begin commj <= ENC2; encerrj <= VbO; end 
ENC3JP : begin commj <= ENC3; encerrj <= VbO; end 
ENC4JP : begin commj <= ENC4; encerrj <= VbO; end 
ENC5JP : begin commj <= ENC5; encerrj <= VbO; end 
ENC6JP : begin commj <= ENC6; encerrj <= VbO; end 
ENC7JP : begin commj <= ENC7; encerrj <= VbO; end 
ENC8JP : begin commj <= ENC8; encerrj <= VbO; end 
ENC9JP : begin commj <= ENC9; encerrj <= VbO; end 
ENCAJP : begin commj <= ENCA; encerrj <= VbO; end 
ENCBJP : begin commj <= ENCB; encerrj <= VbO; end 
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ill 
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default : begin commj <= IDLE; encerrj <= Vb1; end 
endcase 
end 
else 
begin 
commandj 
invertj 
reflectj 
commj 
encerr i 



// data encoding note: 5 top bits & 5 bottom 

<=VbO; 

<= inputlatch[7]; 
<= inputlatch[6]; 
<= IDLE; 
<= VbO; 





case ({inputlatch[5:0]}) 






6'h00 


: begin dataj 


<= 101)0111011111; end 
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6'h01 


: begin dataj 


<= 10^1111011111; end 




6'h02 


: begin dataj 


<= 10^0111001111; end 




6'h03 


: begin dataj 


<= 101)0111011110; end 




6'h04 


: begin dataj 


<=10'b001 1001 111; end 




6'h05 


: begin dataj 


<= 10'b0011011111; end 
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6'h06 


: begin dataj 


<=10'b001 1001 110; end 




6'h07 


: begin dataj 


<=10'b0011011110; end 




6'h08 


: begin dataj 


<=10'b0011101111;end 




6'h09 


: begin dataj 


<= 101)0111101111; end 




6'hOA 


: begin data_ 


<= 10'b0011101110;end 
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6'hOB 


: begin data_ 


<=10'b0011011100; end 




6'hOC 


: begin data_ 


<=10'b0001101111;end 




6'hOD 


: begin data_ 


<= 10'b1001101111; end 




6'hOE 


: begin dataj 


<= 10'b0001101110; end 




6'hOF 


: begin dataj 


<=10'b0001101100; end 


45 


6'h10 


: begin dataj 


<= 101)1100011111; end 
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bh11 


: begin dataj 


<= 


\ A'Uvi a a nrn a a a a 

io Dinuonn i 


end 




o h12 


: begin dataj 


<= 


A A'UA'I A C\C\A A A A (\ 

10 D01 1001 1110 


end 




b nio 


: begin dataj 


<= 


a n'urn a nr\A a a a a 
10 D01 1001 1111 


end 




bn14 


: begin dataj 


<= 


a /vu-i a nnnrn a a a 

to di looooin i 


end 


c 
D 


b Mb 


: begin dataj 


<— 


1 NVsA A A r\C\(\A AAA 

io d j nuou iii i 


end 




6 mo 


: begin dataj 


<= 


A n'UAH A (\C\C\A A A SV 

10D0110001110 


end 




6h17 


: begin dataj 


<= 


a n'uoH a nnoH a a a 

10 bOl 10001 111 


end 




6n18 


: begin dataj 


<= 


10 D000001 1111 


end 




6'h19 


: begin dataj 


<= 


a rMi_ a r\t\r\r\A a a a a 

10 D100001 1111 


end 


10 


6'h1A 


: begin data_ 


<= 


10 bOOOOOl 1100 


; end 




6'h1B 


: begin data_ 


<= 


i A II f\ /~\ r\ A A J A A A f\ 

10 bOOOOOl 1110 


; end 




6'h1C 


: begin data_ 


<= 


jk All f\ f\. f\ /\ f\ f~\ A A A A 

10 bOOOOOOH 11 


; end 




6'h1D 


: begin data_ 


<= 


a a r\ r\ r\ r\ r\ a a a a 

10 b10000011 1 1 


; end 




6h1E 


: begin data_ 


<= 


10b0000001100 


; end 


15 


6h1F 


: begin dataj 


<= 


A OIL ArtHA AAH A A r\ 

10 bOOOOOOH 10 


end 




6'h20 


: begin dataj 


<= 


J nil r\AAAAf\f\AAA 

10 b01 1 1 1001 1 1 ; 


end 




6'h21 


: begin dataj 


<= 


i /Ml y-v /-\ A A A /"\ Jk A A 

10 b0011100111' 


end 




6'h22 


: begin dataj 


<= 


lO'bOIHOOOIH; 


end 




6'h23 


: begin dataj 


<= 


10'b001 10001 11; 


end 
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6'h24 


: begin dataj 


<= 


10'b01 11 100011; 


end 




6'h25 


: begin dataj 


<= 


10'b001 1100011; 


end 




6'h26 


: begin dataj 


<= * 


10 f b01 11 000011; 


end 




6'h27 


: begin dataj 


<= 


10'b001 1000011; 


end 




6'h28 


: begin dataj 


<= 


4 f\ 1 1 f\ A AAA Aftrtrtd 

10 b01 11 100001; 


end 
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6'h29 


: begin dataj 


<= 


10'b001 1100001; 


end 




6'h2A 


: begin dataj 


<= 


J Alt f"\ A A A f\ f\ /*\ f\ f\. A 

10'b01 11000001 


end 




6'h2B 


: begin dataj 


<= 


10'b001 1000001 


end 




6'h2C 


: begin data_ 


<= 


10'b01 1101 1001 


; end 




6'h2D 


: begin data_ 


<= 


10'b0011011001 


; end 
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6'h2E 


: begin dataj 


<= 


10'b001 11001 10 


• end 




6'h2F 


: begin dataj 


<= 


10'b001 10001 10 


end 




6'h30 


: begin dataj 


<= 


10'b01 100001 11; 


end 




6 n31 


: begin dataj 


<= 


10DO11O00O011; 


end 




6'h32 


: begin dataj 


<= 


10'b0110011001; 


end 
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6'h33 


: begin dataj 


<= 


10'b01 10000001; 


end 




6'h34 


: begin dataj 


<= 


lO'bOOOHOOHI; 


end 




6'h35 


: begin dataj 


<= 


10'b0001 100011; 


end 




6'h36 


: begin dataj 


<= 


10'b0000011001; 


end 




6'h37 


: begin dataj 


<= 


10'b0001 100001; 


end 
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6'h38 


: begin dataj 


<= 


10'b1001100111; 


end 




6"h39 


: begin dataj 


<= 


10'b0001100110; 


end 




6'h3A 


: begin dataj 


<= 


10'b1 0000001 11 


• end 




6'h3B 


: begin dataj 


<= 


10'b1 1000001 11 


end 




6'h3C 


: begin data_ 


<= 


10'b1 00001 1001 


; end 
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6'h3D 


: begin data_ 


<= 


10'bOOOOOHOOO 


; end 



« 
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6'h3E : begin dataj <= 10"b100000001 1 ; end 
6'h3F : begin dataj <= 1 0'b1 001 10001 1; end 
default : begin dataj <= {10{1'bx}}; end 
endcase 
end 

end 

// clocked process 

always @(posedge clock or posedge reset) // async reset 



//always @(posedge clock) 
begin 

if (reset) 

begin 

inputlatch <= IDLEJP; 

comm <= 
data <= IDLE; 

command <= 1'b1; 
invert <= 1'b0; 
reflect <= 1'b0; 

encerrj <= 
out <= 
end 
else 
begin 
inputlatch 
comm 
data 

command 
invert 

reflect <= reflectj; 

encerr <= encerrj; 

out <= outj; 

end 

end 

endmodule 



<= 



<= 
<= 



// sync reset 



// comma instead of data 0 don't know 
// how user interprets data 0 
IDLE; 



VbO; 

{IDLE[10],IDLE,IDLE[0]}; 



{cin,din}; 

<= commj; 
<= dataj; 
commandj; 
invertj; 
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Appendix E 

Example implementation of 13 bits into 8 bits decoding means as a synthesisable Verilog 
model. 



limescale 1ns/ 1ps 
module decoder_J5b13b_fast( 



input 
input 



clock, 

reset, 

din, 

cmd, 

out, 

error); 

clock; 

reset; 



// clock 



input [12:0] din; 
output cmd; 
output [7:0] out; 
output error; 



control codes: 



parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
//- 



ENC0_OP = 
ENC1_OP = 
ENC2_OP = 
ENC3_OP = 
ENC4_OP = 
ENC5_OP = 
ENC6_OP = 
ENC7_OP = 
ENC8_OP = 
ENC9_OP = 
IDLE_OP = 
COMM_OP 
ENCA_OP = 
ENCB OP = 



// power up reset 

// Data in 

// Command out 
// data output 

// error detected output 

// system reset. Active high 

//msb=0lsb=12 

// 1 - Command, 0 - data 

//msb=7 lsb=0 

// error detected 



8*1 C 
8'h3C: 
8*5C 
8*7C: 
8*9C: 
8'hBC 
8*DC 
8'hFC 
8*F7: 
8'hFB 
8'hFD 
8'hFE 
8'hFF 
8'hFA; // ?? 



// control encoding 
// 

parameter ENCO 

parameter ENC1 

parameter ENC2 

parameter ENC3 

parameter ENC4 

parameter ENC5 

parameter ENC6 



13'b000001 11 00000 
13*1111100011111; 
13^0000111110000 
13'b1 1110000011 11 
13*0001100011000 
13*1110011100111 
13*0001111111000 
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parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 

//- 



ENC7 = 13*1110000000111 

ENC8 = 13*0011000001100 

ENC9 = 13*1100111110011 

IDLE = 13*0011100011100 

COMM = 13*1100011100011 

ENCA = 13*0011111111100 

ENCB = 13*1100000000011 



// internal signals: 

// 

//- 



registers 



wires 



cmd; 

cmdl_d, 
cmdl; 



// output command/databar bit 

cmdj; 



reg 
wire 
reg 

// stage latch command bit 
wire cmdlj; 
reg refl, reflj, 

refd; // bits were reflected 

reg [5:2] pred; // part decode bits 

wire [5:2] predj; 

reg [7:0] out, out_c, // output instruction/data 

out_du; // lower decode 
wire [7:0] outj, out_d; 

reg [12:0] dinjatch; // input latch for encoded din 

reg [12:0] rfljatch; // stage latch for reflected encoded din 



wire [12:0] rfljatchj, 



rfljatchj); 



wire 



reg 



cmdtj, 
errtj; 

[12:0] stgjatch; 



reg [12:0] 
reg 



reg 

wire 

integer 

// code: 
//. 



errl, 
errl_d; 
error; 

i; 



stgjatchj;// stage latch 
errlj, 



errorj; 



// invert data into rfljatch ready for refection, rfl_latch[6] holds sense 
assign rfljatchj = cmdlj | ~dinjatch[6] ? dinjatch: 

{~dinjatch[12:7],1*1 ,~dinjatch[5:0]}; 

assign rfljatch_p = rfljatch; 
// all commands are mirrors 

assign cmdlj = (~|(dinjatch[1 1 :7] A {dinJatch[1],dinJatch[2], 
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dinjatch[3] 1 dinjatch[4],din_latch[5]}))&& 
((&dinjatch[7:5])||(-|din_latch[7:5])); 
// simple error detect, bits must have a partner 
always @(dinjatch) 
begin 
errlj <= 1'bO; 
for(i=1;i<12;i=i+1) 
begin 

if((dinjatch[i] != dinjatch[i-1]) && (din_latch[i] != dinjatch[i+1])) 
begin 

errlj <= 1*b1; 
end 
end 

if((din_latch[12] != dinjatch[11]) || (din_latch[1] != dinjatch[0])) 
begin 

errlj <=1'b1; 
end 

// simple error detect, 16 bit sequence maximum 
casex(dinjatch) 

14'b1 _??????_?_?????? : errlj <= Tb1; 

14'b?J)00000_?_po???? : errlj <= 1'b1; 

14'b? J 1111 1_?J 1 ???? : errlj <= 1 'b1 ; 

14'b?J????00J?J)00000 : errlj <= 1'b1; 

14'b?_????1 1 J?J 11111: errlj <= 1'b1 ; 
endcase 
end 

// reflect encoding for smaller table lookup 

// bit 13 remembers original encoding for msb-1 of output (out) 

always @(rfljatch_p or cmdl) 

//always @(rfl Jatch_p or cmdtj) 

begin 

if((rfljatch_p[1 1 :7]>{rfl_latch_p[1 ],rfljatch_p[2] ) rfljatch_p[3], 
rfljatchj[4],rfljatch_p[5]})&&!cmdl) 

begin 

stgjatchj <= {rfljatch_p[0],ifljatch_p[1^ 
rfUatch_p[5],rflJatch_p^ 
rfljatch_p[10],rfl_latch_p[11],rfijatch_p[12]}; 
reflj <=1 f b1; 
end 
else 
begin 

stgjatchj <= rfl Jatch_p; reflj <= 1 'bO; 
end 
end 



55 



// overdrive command bit if error has been found 
assign cmdj = cmdl_d | errljj; 

assign outj =errl_d ? IDLE_OP: 
cmdljj ? out_c: 
out_d[7:0]; 
assign error J = errljd; 
// see if longest terms ar at front or rear 
// assign encoding (combinatorial) 
always @(stg_latch or 
cmdl_d or 
refl) 

begin 

// code lookup for command 
case ({stgjatch[1 2:0]}) 

IDLE : begin out_c <= IDLEJ3P; end 

COMM : begin out_c <= COMM_OP; end 

ENCO : begin out_c <= ENC0_OP; end 

ENC1 : begin out_c <= ENC1_OP; end 

ENC2 : begin out_c <= ENC2_OP; end 

ENC3 : begin out_c <= ENC3_OP; end 

ENC4 : begin out__c <= ENC4_OP; end 

ENC5 : begin oirtc <= ENC5_OP; end 

ENC6 : begin out_c <= ENC6JDP; end 

ENC7 : begin out_c <= ENC7_OP; end 

ENC8 : begin out_c <= ENC8_OP; end 

ENC9 : begin out_c <= ENC9_OP; end 

ENCA : begin out_c <= ENCA_OP; end 

ENCB : begin out_c <= ENCB_OP; end 

default : begin out_c <= IDLE_OP; end 
endcase 

end 

assign out_d[7] = stgjatch[6]; // set msb = encode bit 6 

assign out_d[6] = refl; // set msb-1 = reflection 

assign out_d[5] =!(stg_!atch[4] & stg_latch[3]); 
assign out_d[4] =!((stg_latch[8] & stg_latch[4] & stgjatch[3]) | 

(stgjatch[9] & stg_latch[8])); 
assign out_d[3] =!((stg_latch[8] & stg_latch[4] & stgjatch[3] & 

!stg_latch[7] & stgjatch[2])| 

(stg_latch[4] & stg_latch[3] & stg_latch[10] & !stg_latch[8])| 
(!(stg_latch[4] & stgjatch[3]) & stg_latch[9] & stg_latch[2] & stgjatch[1])| 
(!(stgjatch[4] & stg_latch[3]) & !(stg_latch[9] & stg_latch[8]) & 
stgjatch[1]&!stgjatch[11])); 
assign out_d[2] =!((!(!(stg_latch[10] & stgjatch[2] & !stg_latch[7]) & 
!(stg_latch[7] & stgjatch[9]) & !(stgjatch[9] & 
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!stg_latch[2])) & stg_latch[8] & stg_latch[4] & stg_latch[3])| 
(!(!(stg_latch[3] & stg_latch[4] & stg_latch[5]) & !(stg_latch[9] & 
stg_latch[1] & !stg_latch[11] & !stg_latch[3]) & 
!(stg_latch[9] & stg_latch[1] & !stg_latch[1 1] & !stg_latch[4])) 
& !stg_latch[8])| 
(!(!(stg_latch[3] & stg_latch[2] & stg_latch[1] & 
!stg_latch[4]) & !(!stg_latch[2] & !stg_latch[3] & 
!stg_latch[5]) & !(!stg_latch[1] & !stg_latch[3] & !stg_latch[5])) & 
stg_latch[9] & stg_latch[8])| 
(!(!(stg_latch[1 1] & !stg_latch[9]) & !(stg_latch[1 1 ] & !stg_latch[8]) & 
!(!stg_latch[1] & !stg_latch[9]) & !(!stg_latch[1] & !stg_latch[8])) & 
stg_latch[3] & !stg_latch[4])); 
assign out_d[1 ] =!((!(stg_latch[1 0] & !(!stg_latch[2] & stg_latch[8]) & 
!(stg_latch[8] & stg_latch[7]) & !(stg_latch[8] & 
stg_latch[5])) & stg_latch[1] & stg_latch[3] & stg_latch[4])| 
(stg_latch[1 1] & stg_latch[3] & stg_latch[4] & stg_latch[10] & !stg_latch[8])| 
(!(!stg_latch[11] & stg_latch[1]) & !(!(stg_latch[4] & !stg_latch[3] & 
!stg_latch[9]) & !(stg_latch[4] & !stg_latch[3] & !stg_latch[8]) & 
!(stg_latch[3] & stg_latch[8] & !stg_latch[4] & !stg_latch[9])))| 
(!(stg_latch[3] & stg_latch[4]) & !(!(!stg_latch[11] & !stg_latch[8]) & 
!(!stg_latch[1 1] & !stg_latch[9]) & !(stg_latch[9] & stg_latch[8] & 
stg_latch[7])) & stg_latch[1] & stg_latch[2])| 
(!(stg_latch[2] & stg_latch[1]) & !(!stg_latch[7] & !stg_latch[4]) & 
stg_latch[8] & stg_latch[9] & !stg_latch[3])); 
assign out_d[0] =!((!(stg_latch[4] & stg_latch[3]) & !(!(stg_latch[9] & stg_latch[8] & 
stg_latch[7] & !stg_latch[1]) & !(stg_latch[9] & stg_latch[8] & 
stg_latch[10]) & !(stg_latch[1 1] & !stg_latch[10] & !stg_latch[8])))| 
(stg_latch[4] & stg_latch[3] & !stg_latch[8] & !(!(stg_latch[10] & 
stg_latch[11] & !stg_latch[9]) & !(stg_latch[10] & !stg_latch[1] & 
!stg_latch[11]) & !(!stg_latch[10] & !stg_latch[11] & stg_latch[1]) & 
!(!stg_Iatch[10] & !stg_latch[1] & !stg_latch[2])))| 
(stg_latch[4] & stg_latch[3] & stg_latch[8] & !(!(!stg_latch[7] & 
stg_latch[2] & !stg_latch[1 1] & stg_latch[1 0] & stg_latch[1]) & 
!(!stg_latch[7] & stg_latch[2] & !stg_latch[11] & !stg_latch[5]) & 
!(stg_latch[7] & stg_latch[2] & !stg_latch[1] & !stg_latch[5]) & 
!(!stg_latch[10] & !stg_latch[11] & stg_latch[7] & stg_latch[1])))| 
(stg_latch[1] & !stg_latch[11] & !(stg_latch[9] & stg_latch[8]) & 
!(!(!stg_latch[3] & stg_latch[4]) & !(stg_latch[3] & !stg_latch[4] & 
stg_latch[2])))| 

(stg_latch[3] & stg_latch[1 1] & stg_latch[8] & !stg_latch[9] & !stg_latch[4])); 

//- 

// clocked process 
//. 

always @(posedge clock or posedge reset) // async reset 
//always @(posedge clock) // sync reset 
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begin 
if (reset) 
begin 



dinjatch 


<= 


IDLE 


rfljatch 


<= 


IDLE 


stgjatch 


<= 


IDLE 


out 




<= 


cmdl 




<= 


cmdl_d 




<= 


errl <= 


1'b0; 




errl_d <= 


= 1'bO; 




refl 




<= 


cmd 




<= 



error 
pred 



<= 1'bO; 
<= 4'bO; 



IDLE_OP; 

1'b1; 

1'b1; 



1'bO; 
1'b1; 



end 






else 






begin 






din latch 


<= din; 




rfljatch 


<= rfljatchj; 


stgjatch 


<= stgjatchj; 


out 


<= 


outj; 


cmdl 


<= 


cmdlj 


cmdl d 


<= cmdl; 




errl <= errlj; 




errl_d 


<= errl; 




refl 


<= 


reflj; 


cmd 


<= 


cmdj; 


error 


<= errorj; 





pred 
end 
end 
endmodule 



<= predj; 



